2025年10月23日
树链剖分
摘要： 概念 树链剖分是把一颗树分割成若干条链，用来维护链上信息的一种算法，常配合线段树，树状数组，平衡树使用。 重链剖分 基本定义 为了更好的理解，我们先给出一些定义： 1.重儿子 ：某节点的子节点中子树大小最大的一个节点 2.轻儿子 ：某节点除去重儿子的所有节点。 3.重边 ：某节点到其重儿子的边 4. 阅读全文
posted @ 2025-10-23 20:05 孤独的Bochi 阅读(6) 评论(0) 推荐(0)
​