CzYoL

摘要： 简介 树链剖分通常用来解决一类维护静态树上路径信息的问题， 例如：给定一棵点带权树， 接下来每次操作会修改某条路径上所有点的权值（修改为同一个值或是同加上一个值等） ， 以及询问某条路径上所有点的权值和。当这棵树是一条链时， 这个问题实际上就是一个序列上区间修改、 区间询问的问题， 可以用之前介绍的 阅读全文