2023年3月9日
树链剖分
摘要： 介绍 解决树上问题的时候，对于路径问题我们会想到树分治、启发式合并。对于子树问题我们会想到在 dfs 序上转化为序列问题方便维护。 那么对于路径问题，能不能也转化为序列问题？ 可以的。 这就是树链剖分在做的事情：把一棵树划分为若干段 dfn 连续的区间，使得某一个路径可以被拆分为 $O(\log n 阅读全文
posted @ 2023-03-09 17:32 OIer某罗 阅读(16) 评论(0) 推荐(0) 编辑