【樹鏈剖分】【模板】洛谷3384

題目描述 如題，已知一棵包含N個結點的樹（連通且無環），每一個節點上包含一個數值，須要支持如下操做：node 操做1： 格式： 1 x y z 表示將樹從x到y結點最短路徑上全部節點的值都加上zweb 操做2： 格式： 2 x y 表示求樹從x到y結點最短路徑上全部節點的值之和數組 操做3： 格式： 3 x z 表示將以x爲根節點的子樹內全部節點值都加上z網絡 操做4： 格式： 4 x 表示求以x

>>阅读原文<<