樹剖學習筆記（一）

震驚！wyj 的線段樹模板竟然是錯的！ 這個是 線段樹模板 …css Luogu P3384 【模板】樹鏈剖分node 如題，已知一棵包含N個結點的樹（連通且無環），每一個節點上包含一個數值，須要支持如下操做： 操做1： 格式： 1 x y z 表示將樹從x到y結點最短路徑上全部節點的值都加上z 操做2： 格式： 2 x y 表示求樹從x到y結點最短路徑上全部節點的值之和 操做3： 格式： 3 x

>>阅读原文<<