2020年11月3日
笔记：树链剖分 之 轻重链剖分
摘要： Step 0-介绍 在之前线段树的学习中，我们知道了如何对一个区间进行快速修改。 同样我们可以在树上进行快速修改（什么脑回路），完成以下几个操作： 修改树上两点之间的路径上所有点的值。 查询树上两点之间的路径上节点权值的和/极值/其它（在序列上可以用数据结构维护，便于合并的信息）。 此外，树剖还可以 阅读全文
posted @ 2020-11-03 16:40 -lala- 阅读(221) 评论(6) 推荐(0) 编辑