树链剖分总结（一）线段树维护

两天复习了下树链剖分 

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

学习的博客链接 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

转载于:https://www.cnblogs.com/zsben991126/p/10045780.html