2022年8月25日
树上启发式合并（dsu on tree)
摘要： 树上启发式合并属于暴力的优化，复杂度O(nlogn) 主要解决的问题特点在于： 1.对于树上的某些信息进行查询 2.一般问题的解决不包含对树的修改，所有答案可以离线解决 算法思路：这类问题的特点在于父节点的信息是通过子节点更新而来 所以如果是暴力解决的话就是对每一个节点往下跑一次图，复杂度在O(n^ 阅读全文
posted @ 2022-08-25 18:37 empty_y 阅读(251) 评论(0) 推荐(0)