【樹鏈剖分】【離線操作】【SDOI2014】旅行

（rhj ak ioi!!!） 【題目描述】 【輸入】 輸入的第一行包含整數 N，Q 依次表示城市數和事件數。 接下來 N 行，第 i+1行兩個整數 Wi ，Ci 依次表示記錄開始之前，城市 i 的評級和信仰。 接下來 N−1 行每行兩個整數 x，y 表示一條雙向道路。 接下來 Q 行，每行一個操作，格式如上所述。 【輸出】 對每個 QS 和 QM 事件，輸出一行，表示旅行者記下的數字。 【樣例輸

>>阅读原文<<