出考场之后打听了一下，很多人T1都A掉了，通过优化暴力的方式。后来考试结束后，我又看了看洛谷的题，轻松想出一个用树状数组维护区间的方法，理论上是可以A掉的。心态很平和，不要紧，反正我也来错地方了，能怎么样怎么样吧。不过对我来说都不要紧，写出分就行，不爆零就行，都过去了。思考T1，由于局势只和黑红棋子的位置有关，考虑把三个棋子的坐标作为状态，算了一下，初一，住宿，在学校接到电话，得知有比赛，“难度高

实际上，带权并查集的几种操作并不复杂，是基础并查集的扩展版。PS:第一篇题解，若有不慎指出敬请谅解。本人太弱，就用带权并查集做。数组遍历一遍，找最大值即可。（不省略常数与低次项）读完题就知道，这题用。这些操作实现完毕后，