2025年8月22日
树链剖分
摘要： 树链剖分 树链剖分是一种将树结构化为线性结构的方法 配合线段树区间修改和区间查询的功能，实现树上的\(O(logn)\)级别的修改与查询 其实现方式是将树划分为若干条链，称为重链 而具体如何剖分呢？接下来要引入几个定义： 重儿子：对于一个父节点的若干个子节点，其中子树节点最多的子节点为重儿子 轻儿子 阅读全文
posted @ 2025-08-22 13:36 _彩云归 阅读(60) 评论(0) 推荐(0)