2021年3月6日
[算法] 树链剖分解析
摘要： 前置知识 线段树 \(and\) 树上基本操作 定义 几个在树链剖分很重要的概念。 重儿子 对于一个父节点，含有节点数最多的儿子称为重儿子。但重儿子只有一个，若满足条件的儿子有多个，则指定其中任意一个儿子为重儿子。 轻儿子 对于一个父节点，除了重儿子以为，其余的都称为轻儿子。 重边 由父节点与重儿子 阅读全文
posted @ 2021-03-06 22:50 Last_Breath 阅读(248) 评论(0) 推荐(1) 编辑