2019年9月18日
树链剖分总结
摘要： 什么是树链剖分？ 对于一(heng)些(duo)在树上对路径维护的题，就算暴力倍增找lca也会TLE。为此，我们以某种规则将一棵树剖分成若干条竖直方向上的链，每次维护时可以一次跳一条链、并借助一些强大的线性数据结构来维护（通常链的数量很少），这样就大大优化了时间复杂度，足以解决很多线性结构搬到树上的 阅读全文
posted @ 2019-09-18 17:21 千叶繁华 阅读(320) 评论(1) 推荐(0)