2020年6月25日
树链剖分入门
摘要： 又是一个美妙的算法 定义 重儿子：在一个点 \(x\) 的子节点中，拥有最大子树的儿子 \(y\) 是 \(x\) 的重儿子。 轻儿子：在一个点 \(x\) 的子节点中，除去重儿子的子节点为 \(x\) 的轻儿子。 重边：父亲与重儿子的连边。 轻边：父亲与轻儿子的连边。 重链：只由重边构成的链。 我 阅读全文
posted @ 2020-06-25 20:51 LCGUO 阅读(201) 评论(3) 推荐(2) 编辑