初学树链剖分（模板）

前置技能： 在学树链剖分以前最好先把 LCA、树形DP、DFS序 链式前向星、线段树 这几个知识点学了。 树链剖分功能：node 最基本的是求lca 将树从x到y结点最短路径上全部节点的值都加上z 求树从x到y结点最短路径上全部节点的值之和 将以x为根节点的子树内全部节点值都加上z 求以x为根节点的子树内全部节点值之和 关于树链剖分的几个定义：c++ 重儿子：子节点数最多的那一个儿子。 重边：链接

>>阅读原文<<