P3384 【模板】樹鏈剖分

題目連接：https://www.luogu.org/problemnew/show/P3384node   題目大意：c++ 如題，已知一棵包含N個結點的樹（連通且無環），每一個節點上包含一個數值，須要支持如下操做：ui 操做1： 格式： 1 x y z 表示將樹從x到y結點最短路徑上全部節點的值都加上zspa 操做2： 格式： 2 x y 表示求樹從x到y結點最短路徑上全部節點的值之和code

>>阅读原文<<