洛谷 P3178 BZOJ 4034 [HAOI2015]樹上操作

題目描述 有一棵點數爲 N 的樹，以點 1 爲根，且樹點有邊權。然後有 M 個操作，分爲三種：操作 1 ：把某個節點 x 的點權增加 a 。操作 2 ：把某個節點 x 爲根的子樹中所有點的點權都增加 a 。操作 3 ：詢問某個節點 x 到根的路徑中所有點的點權和。 輸入輸出格式 輸入格式：   第一行包含兩個整數 N, M 。表示點數和操作數。接下來一行 N 個整數，表示樹中節點的初始權值。接下來

>>阅读原文<<