2025年5月2日
树链剖分
摘要： 树链剖分是基于线段树的一种算法。这种算法主要用于对树的维护，可以在 \(O(logn^2)\) 的时间内实现对于树上的一条简单路径的修改与查询。 树链剖分主要分为重链剖分、长链剖分等几类。这里讲的是重链剖分。 以洛谷P3384为例，我们可以把一棵树分为几个重链，再给子节点编号，最后按照线段树的做法解 阅读全文
posted @ 2025-05-02 10:28 langni2013 阅读(19) 评论(0) 推荐(0)