2020年1月23日
[学习笔记] 树上启发式合并
摘要： 知识讲解 1.定义： 英文名$\text{dsu on tree}$，是用来处理一类离线的树上询问问题的方法。一般时间复杂度$O(n \log n)$。 2.操作步骤： 1.先遍历其非重儿子，获取它的ans，但不保留遍历后它的信息 2.遍历它的重儿子，保留它的信息 3.再次遍历其非重儿子及其父亲，用 阅读全文
posted @ 2020-01-23 16:40 Hock 阅读(118) 评论(0) 推荐(0) 编辑