#include <Seter> - using namespace Orz;

1878: [SDOI2009]HH的项链

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
178975	Seter	1878	Accepted	11496 kb	400 ms	C/Edit	907 B	2011-12-17 20:36:09

其实很想写在线划分树虐这题……但是考虑到我有可能会晕或者会吐，最后还是写了萎缩的离线算法！

第一次交居然忘了删掉调试输出……我太2了，看着输出中一堆乱七八糟的东西居然高兴地交了上去

原来printf这么慢……我一开始写出来rank2，膜拜了tim的代码后发现他加了个输出优化，然后我也加了，速度几乎快了一半……

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
150942	Seter	2049	Accepted	792 kb	596 ms	C/Edit	723 B	2011-09-12 13:42:35

这题莫名其妙R1了……掉RP啊……

这题是维护一个动态森林……乍看是动态树其实真的是动态树……不过这题只要暴力就可以了！难道数据是随机的么？