洛谷P3384-樹鏈剖分

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

>>阅读原文<<