RT

本人实测可行，代码

还是我记录并查集操作的复杂度是假的？我认为复杂度是$k\times logk$（线段树的复杂度，因为是在时间轴上建树的）