并查集太强辣！

数据水

回复 @农场主 :
%%%并查集做法太神了

看着一群On的代码再看看自己nlogn的.... 世界再见..... 还好我常数小 T^T

回复 @真呆菌 :
兹磁

这个名字只是吸引你们这些死宅过来的。跟题目没关系。

你成功了
%%%

身败名裂，请勿模仿。(是我时间复杂度计算脑残了...极限数据是会被卡的...可是我好懒啊不想改了233

回复 @Hzoi_Sky_miner :
兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁

回复 @真呆菌 :
666

单调队列O（N） 兹磁不兹磁啊

开始的时候居然写出了个快排。。
无奈自己蒟蒻，只好膜一膜大神的代码

垃圾贪心被卡了
%楼上的整体二分

WOC,随机化过不了！

带权并查集维护链表，好棒^_^

用了各种奇怪的做法都wa了

%%%
啊...我也...被骗了

这个名字只是吸引你们这些死宅过来的。跟题目没关系。

是的, 你的确成功了.
%%%

这个名字只是吸引你们这些死宅过来的。跟题目没关系。

你成功了

膜拜神题，先写个暴力骗点分。

这个名字只是吸引你们这些死宅过来的。跟题目没关系。

你成功了