回复 @Asm.Def :
表示并不需要考虑你说的情况

这个原来叫做：最大闭合子图

崩溃了，wa了千百遍，自己写的还是错的……大神的还是对的……我有罪

这个。。为什么数据全是极限数据，直接把我全炸数组了。。只好一言不和数组大小平方，发现过得很开心。

最大生成树

果然不开栈就10分。。
感谢楼上大神和5楼与12楼的两位大神教我如何手工开栈过这道题！
另外，2楼大神还教了我如何用树套树主席树来做，但我太辣鸡了，没有学会！

maintain 是个坑人的东西

我不开数组就能过!

1A

似乎没人写法和我一样啊，那就亮一下代码吧。
事实上，CDQ只是一种分治思想，不过我觉得似乎我的想法更加符合人脑，而且不加快读不卡常也不是很慢的说~
我的智商无法解释为什么某些大神的代码各种雷同，大概是我太弱了。
话说这道题整整想了从晚上吃完饭18:30想到20:30才想通该怎么写，然后又各种调，到21:00才做出来，果然我太弱了。。。

终于学会哈希了......
好感动......

Tarjian

去年全校大扫除是高一做的，所以今年的全校大扫除应该高二做了，你们也不用觉得不公平，明年就轮到高三做了

强行线段树。

%楼上开栈代码，%楼上Titwct