$n\sqrt{n}\log{n}$的炒鸡卡
还得来$n\sqrt{n}$的才兹辞
我之前还YY并查集兹辞$O(log^2{n})$的删除
调了好久不知道为什么,拍了组数据才发现。。。
$n\sqrt{n}$的做法:做莫队的时候左端点每次从那块的最右端开始移就好了(具体可以排序然后扫一遍),就不用删除辣。