两天复习了下树链剖分
用线段树可以很方便的维护树链剖分后的每一条重链
学习的博客链接 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