树链剖分总结线段树维护
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
以上是关于树链剖分总结线段树维护的主要内容，如果未能解决你的问题，请参考以下文章