回复 @fyb :
n=2000是时间复杂度O(4*10^7)还是可以承受的
毕竟USACO2015 Feb的Silver题目
做数据的人还是比较友好的吧
/*时间明明都是在排序上吧*/

Prim是O(n^2)【不加heap优化。貌似玩脱会减速的样紫
Kruskal大概是O(n^2logn)【所以万年kruskal的不要说话了
没T就是好事

回复 @Asm.Def :
因为一开始傻逼我都开的int然后全WA你懂得。自带lazy标记

回复 @Chenyao2333 :
既然可爱还怎么可能是女孩子!!!尼在骗我吧

回复 @cstdio :
静静是谁啊。萌帝打代码还需要人陪么

这题几乎不用开long long!!!【大雾

树剖LCA脑残粉来一发。

回复 @zdj :
前排ym

这题艹的窝也真是酸爽

maya这题数据貌似裸的非递归bst可完爆treap?

回复 @水中音 :
就知道你要评论。

其实题面最后一段是故意误导米娜桑的 TAT

线性基好评

N连2W都没有 >_< 难怪会跑这么快

其实这题LCT比树剖好写的多
(你写单旋、用vector、用dfs、常数大如狗你闭嘴= =)

割边数一样的话还要输出字典序最小的我真是哔了狗了
STL里的vector如果出现g[x].size()==0的话
你写for(int i=g[x]-1;~i;i--)它就抽了...
ps:STL开了O2都是O(1)的我会乱说?
update:我写的好像是错的QAQ

我书读的少 =_= 样例完美解释了什么是第K大

再也不用static了/*用splay写RMQ一时爽*/

balabala 窝不是来贴小广告的 >_<
鸣谢[size=40]ztx[/size]的fread的读入技巧&&[size=40]phx[/size]的常数优化技巧

像采花一样排个序然后balabala就好了【@水中音 是这么说的