2019年1月7日
长链剖分学习笔记
摘要： 是什么 树链剖分 与轻重链剖分相似，只不过是按照深度进行剖分的 它的应用与$\text{dsu on tree}$十分相似，能高效合并子树的信息 性质 性质1 所有链长之和为节点数 证明：每个点在且仅在一条链中 性质2 任意一个点$k$级祖先所在长链的长度一定大于等于$k$ 假如$y$所在长链的长度 阅读全文
posted @ 2019-01-07 16:44 xgzc 阅读(281) 评论(0) 推荐(0) 编辑