树链剖分总结线段树维护

Posted zsben991126

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树链剖分总结线段树维护相关的知识,希望对你有一定的参考价值。

两天复习了下树链剖分 

用线段树可以很方便的维护树链剖分后的每一条重链

学习的博客链接 https://blog.csdn.net/cdy1206473601/article/details/79189553

      kuangbin推荐的 http://blog.sina.com.cn/s/blog_7a1746820100wp67.htm

树链剖分小专题 https://vjudge.net/contest/273117

 经典的题型:点权树 hdu3966

      边权树 spoj375

      树上路径区间修改 bzoj1036, poj3237

      树上路径区间合并 bzoj2243

以上是关于树链剖分总结线段树维护的主要内容,如果未能解决你的问题,请参考以下文章

树链剖分小结

树链剖分(以维护线段树为例)

树链剖分

树链剖分

树链剖分

模板树链剖分