2024年7月20日
树上启发式合并
摘要： 树上启发式合并（DSU on tree），和莫队一样都是暴力美学，用于解决一些树上离线问题，尤其是指“对于每个节点，询问关于子树的信息”这类问题。而且虽然是暴力做法，但是时间复杂度神奇的来到了 \(O(nlogn)\) 。 启发式合并 启发式合并是一种思想，在合并两个集合时，优先将小集合合并到大集合 阅读全文
posted @ 2024-07-20 10:45 mhw-mathcode 阅读(239) 评论(0) 推荐(1)