2025年4月17日
重链剖分
摘要： 简单来说，树链剖分就是将一棵树剖分成多个连续的段，进而映射到线性的序列上以使用数据结构进行维护的一种方法。 1. 重链剖分 1.1 基本定义 重儿子：非叶子节点的子节点中，子树节点数最多的那个子节点。 轻儿子：非叶子节点的子节点中，非重儿子的所有节点。 重边：连接任意两个重儿子的边。 轻边：非重边的 阅读全文
posted @ 2025-04-17 20:01 Toorean 阅读(64) 评论(0) 推荐(0)