我们知道对一列数进行区间或单点加减，乘除和区间求值等操作可以用线段树或树状数组
那么，如何对带权树上一条路径中的数进行这样的操作呢？
此时就用到了线段树的树上版——树链剖分
【模板】重链剖分（树链剖分）
猜你喜欢
转载自www.cnblogs.com/5454tfggg/p/12393241.html
今日推荐
周排行