复盘T1一眼不会。模拟样例的时候好像得到了一个对于每次询问\(\mathcalO(n)\)做的暴力算法。不太清楚。画了点图。差不多得到一点想法。发现用set维护连通块，总复杂度\(\mathcalO(n\log^2n)\)，1e6肯定过不去。但应该能过80。写写试试。然后写了一坨。实际上这个时候