初學樹鏈剖分（模板）

前置技能： 在學樹鏈剖分以前最好先把 LCA、樹形DP、DFS序 鏈式前向星、線段樹 這幾個知識點學了。 樹鏈剖分功能：node 最基本的是求lca 將樹從x到y結點最短路徑上全部節點的值都加上z 求樹從x到y結點最短路徑上全部節點的值之和 將以x爲根節點的子樹內全部節點值都加上z 求以x爲根節點的子樹內全部節點值之和 關於樹鏈剖分的幾個定義：c++ 重兒子：子節點數最多的那一個兒子。 重邊：鏈接

>>阅读原文<<