RT，一种 $O(nα(n))$ 的并查集做法，翻了题解区，全是 set / 线段树 / 树状数组，雷同度很高。

所以请求管理添加这篇题解：https://www.luogu.com.cn/article/za1fkc68。