樹上求和

題目描述 給你一棵根爲1的有N個節點的樹，以及Q次操做。 每次操做諸如: 1 x y：將節點x所在的子樹的全部節點的權值加上y 2 x：詢問x所在子樹的全部節點的權值的平方和，答案模23333後輸出 輸入描述: 第一行兩個整數N,Q 第二行N個整數，第i個表示節點i的初始權值 接下來N-1行每行兩個整數u,v，表示u和v之間存在一條樹邊 接下來Q行每行一個操做，格式如題目描述 輸出描述: 對於每一

>>阅读原文<<