模板重链剖分（树链剖分）
Posted 5454tfggg
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模板重链剖分（树链剖分）相关的知识，希望对你有一定的参考价值。
我们知道对一列数进行区间或单点加减，乘除和区间求值等操作可以用线段树或树状数组
那么，如何对带权树上一条路径中的数进行这样的操作呢？
此时就用到了线段树的树上版——树链剖分
以上是关于模板重链剖分（树链剖分）的主要内容，如果未能解决你的问题，请参考以下文章
Posted 5454tfggg
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模板重链剖分（树链剖分）相关的知识，希望对你有一定的参考价值。
我们知道对一列数进行区间或单点加减，乘除和区间求值等操作可以用线段树或树状数组
那么，如何对带权树上一条路径中的数进行这样的操作呢？
此时就用到了线段树的树上版——树链剖分
以上是关于模板重链剖分（树链剖分）的主要内容，如果未能解决你的问题，请参考以下文章