2022年10月3日
树链剖分学习笔记（未完）
摘要： 树链剖分学习笔记（未完） 思想 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 重链剖分 原理 首先先定义一些概念 | 概念 | 定义 | | | | | 重儿子 | 每个点的子树中，子树的节点数和最大的子节点 | | 轻儿子 阅读全文
posted @ 2022-10-03 17:45 notyour_young 阅读(16) 评论(0) 推荐(0) 编辑