2025年12月8日
20251208 - 树上启发式合并
摘要： 树上启发式合并总结 概念 树上启发式合并，俗称 DSU on tree，是一种离线处理子树内的一种方法，时间复杂度大约为 \(O(n\log_2n)\)。 一般用于树上数颜色问题。 DSU 其实是并查集的英文缩写，那么这个是树上并查集吗？不对，这一个算法是基于并查集的启发式合并，也就是把小的集合并到 阅读全文
posted @ 2025-12-08 17:41 AKCoder 阅读(20) 评论(0) 推荐(1)