2021年8月25日
Something about 树链剖分
摘要： 声明：部分思路与图片源于OI Wiki 关于树链剖分 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 树链剖分有多种形式，如 重链剖分，长链剖分 和用于 $LCT$ 的剖分，大多数情况下，“树链剖分”都指“重链剖分”。 重链剖分可以将树上的任意一条路径划分成不超过$O(\log n)$ 阅读全文
posted @ 2021-08-25 15:01 Tenderfoot 阅读(120) 评论(0) 推荐(0) 编辑