标签:如何 树状数组 jpg 求值 线段树 png code com ima
我们知道对一列数进行区间或单点加减,乘除和区间求值等操作可以用线段树或树状数组
那么,如何对带权树上一条路径中的数进行这样的操作呢?
此时就用到了线段树的树上版——树链剖分
【模板】重链剖分(树链剖分)
原文地址:https://www.cnblogs.com/5454tfggg/p/12393241.html