11.19 模拟赛赤石记

困死我了，。，早读还不让睡觉。

到机房先看了看所有题，感觉都挺可做的！！稳辣！！！！！

看 A，这啥，直接暴力不就行吗，十分钟过了。

看 B，这啥，直接二分不就行吗，十五分钟过了。

看 C，这啥，直接 Kruskal 重构树套树剖不就行吗，二十分钟写完一遍过样例，赢了！！！！！！

看 D，这啥，这不是我们第二分块弱化版吗，我写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写写啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊，好的过了前两个样例，最后一个被卡了。哦原来是我不小心带了一个 \(\log\)，看我把 \(\log\) 去了，啊呀怎么改了就过不了样例！！！！！！！！！！气死我了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！！！！！！！！睡觉！！！！！！！！！！！！！！！！！！！！！！！！

醒了，看评测。我 B 怎么 T 了？？？？？？？我 C 怎么 wa 了？？？？？？？？？？？？

死因：B 邻接表建图换 vector 就过了。C 启发式合并合并到错误的节点还过样例了。

D 咋做？？？？？？？？？？？哦其实这个分块是不用的，直接 seg 维护就好了。