2025年8月9日
重链剖分
摘要： 重链剖分 定义 重链剖分是树链剖分的一种解决方式，通过树链剖分将树划分为多个连续部分方便执行操作 我们进行如下定义： son[u] 表示 u 结点的重儿子。对于重儿子， 我们定义在 u 的所有子树中最大的子节点，且重儿子只有一个 sz[u] 表示 u 结点的子树大小， 包括结点 u 本身 dep[u 阅读全文
posted @ 2025-08-09 21:54 AC-wyr 阅读(100) 评论(0) 推荐(3)