码迷,mamicode.com
首页 > 其他好文 > 详细

【模板】重链剖分(树链剖分)

时间:2020-03-02 09:13:23      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:如何   树状数组   jpg   求值   线段树   png   code   com   ima   

我们知道对一列数进行区间或单点加减,乘除和区间求值等操作可以用线段树或树状数组

那么,如何对带权树上一条路径中的数进行这样的操作呢?

此时就用到了线段树的树上版——树链剖分

技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片

【模板】重链剖分(树链剖分)

标签:如何   树状数组   jpg   求值   线段树   png   code   com   ima   

原文地址:https://www.cnblogs.com/5454tfggg/p/12393241.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!