2025年11月30日
树链剖分
摘要： 一、定义 树链剖分的本质就是把树上对于链、子树的操作，转化为 \(dfs\) 序列上的操作（用线段树等数据结构维护）。 定义重儿子为每个节点儿子中子树大小最大的那个（如果有多个则任取一个）。 父亲连向重儿子的边称为重边，其他边称为轻边，重边组成的链称为重链。 \(dfs\) 时先搜重儿子，重链上的点 阅读全文
posted @ 2025-11-30 18:17 Lmx__qwq 阅读(12) 评论(0) 推荐(0)