回复 @智霞Forever :
[size=56]
我想静静❤ [/size]

裸DP80分。。。

回复 @Cydia :
本来就是,数据过水
你能想到考场上好不容易想出正解然后爆零的感觉么

据说代码最长10K，然后我打了5000个表50+K。。。

回复 @葳棠殇 :
写了个暴搜的路过

这题正解是并查集，由于路径压缩不可逆，所以需要倒序处理操作，在第一个有标记的点停止路径压缩。
这里是一个考场上写了并查集然而莫名WWWWWWWWWW的渣渣，或许是需要用bfs建图？
顺便，findroot最好改成迭代版(虽然辣鸡数据并不需要)，还有倒序处理时抹掉一个点的标记仅限于第一次给它打标记时。

QAQ

出题人有没有良心地做数据，竟然让暴力随意地就过了，简直就是半星题连普及组难度都没有啊好不好QAQ

渣渣O(n^2*100)的渣渣dp，完全是考场代码。

回复 @智霞Forever :
你能想到正解和暴力分一样多的感觉吗？

本来以为考试的时候没加特判，不会AC的，结果后来看我的代码才发现，其实我已经不知不觉加了一个特判…所以成为全场仅有的2个AC的之一…

高一表示并不知道单点不算食物链orz

我又一次证明了后缀数组能做到的后缀自动机也能做！
要不是考场上看错题了呜呜

k-d树被卡成狗啊 QAQ

不知道有没有和我一样看错题的小伙伴QAQ。。

考场上CE了.... linux下宏定义unsigned一定要写在库的底下..血的教训

树套树卡卡常就过了...

回复 @葳棠殇 :
赞。。然而表示我还是爆掉了。。

全场唯一一个正解 就被ccf老爷机卡常了成70了...

这个年代是怎么了？lg^2跑不过sqrt(n)，无奈~~~
我就说了我省选能打K-D树，一定不打别的！！！