Hyvial

摘要： 什么是树链剖分？ 具体来说，树链剖分就是将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分（树剖/链剖）有多种形式，通常指 重链剖分，可以将树上的任意一条路径划分成不超过 \(\log{n}\) 条连续的链，每条链上的点深度互不相同（即是自底向上的一条链，链上所有点 阅读全文