2022年8月9日
树链剖分
摘要： 定义 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分（树剖/链剖）有多种形式，如 重链剖分，长链剖分 和用于 Link/cut Tree 的剖分（有时被称作“实链剖分”），大多数情况下（没有 阅读全文
posted @ 2022-08-09 14:02 古雨梨花 阅读(281) 评论(0) 推荐(0)