2025年2月26日
树上启发式合并
摘要： 不是很重要但挺有用的小知识点，可以通过这个思路来优化复杂度。 1. 概念 树上启发式合并（dsu on tree），他跟并查集的关系也只有个启发式合并了。 并查集的按秩合并就是让更小的连通块并到更大的连痛块里，如果把连通块的大小看作树的高度，那么就是让深度更小的树并到深度更大的树里。显然这可以使得f 阅读全文
posted @ 2025-02-26 19:36 zhouyiran2011 阅读(10) 评论(0) 推荐(0) 编辑