$\text{rt}$，第一篇题解的启发式合并和线段树分治复杂度是假的，可以卡到 $n^2$，而且据评论所说已经被 $\text{Hack}$ 了。

原因是题解维护的是所有集合，而只能删除与 $1$ 在同一个联通块中的集合，因此可以让其不断合并，复杂度是假的。

我不是造 $\text{Hack}$ 数据的，我只是读了题解和他的代码，因此有误请指出。