¶凉笙

摘要： 总结 并查集相关 数据结构进阶 优化技巧 路径压缩 实现本质是把当前结点接到爷爷上面： 递归版：从根往下跑。 迭代版：从叶子往根跑。 按秩合并 核心是启发式合并，将小的挂到大的上面，从而达到保持形态和复杂度的目的。 按照深度按秩合并 有点像长链剖分，可以被卡成 \(\text O(\sqrt{n}) 阅读全文