2021年12月10日
学习笔记：树上启发式合并（dsu on tree）
摘要： DSU on tree ! 解决树上问题的利器，复杂度虽然没有长链剖分优秀，不过思考简单而且代码优美，是树上维护答案的好帮手。 例题：DSU on tree 应用范围 解决一些子树的离线静态问题，巧妙地将暴力 \(O(n^2)\) 的复杂度优化到 \(O(nlogn)\)。 算法思路 回溯整棵树维护 阅读全文
posted @ 2021-12-10 22:38 一程山雪 阅读(121) 评论(1) 推荐(0)