期望得分：100+100+15=215
实际得分：100+25+0=125
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？不是哥们
T1
签到题，倒着做二分即可。
T2
我服了啊，我以为复杂度有点假，可能 T 掉几个点，结果挂成 n^2 了，怎么回事呢？？？
第一眼想到的就是 CF888G 那个异或完全图最小生成树，当时只想了 Kruskal 的做法，这次也想照搬啊，实现就用了普通线段树 + 主席树 + 并查集，想 + 写 + 调 可能花了快 1 个半小时吧，最后的时候感觉找最短边的时候，可能会退化？但还是抱着侥幸的心理，没有任何防备的就交了……
怎么是 Borůvka 啊……一直以为用不到的，今天学习一下吧，就当拓宽知识面了（。
T3
45 pts 的部分分其实是很好拼凑的，时间不够了，而且不是很有信心写出 n^2 做法，就写了个随机化碰碰运气，期望是过 n <= 200 的点，结果发现全 WA 了？还不如枚举！！！想了想确实有点蠢啊， n^2q 相当好些啊……
CDQ 分治？感觉很困难啊。
最近发现对一些算法的实现会产生一种抗拒的心理？目前遇到的：数位 DP，主席树。可能是不太熟练。
总结：订正一下 T2 吧，T3 太难了；感觉今天 T2 最大的失败就是没有对拍以及没有考虑清楚，写代码写到后面也急了。
标签：总结,得分,20240918,T2,T3,100,模拟 From： https://www.cnblogs.com/y1wei/p/18419237