子树点值修改与查询

难度：T4

【知识点：DFS序与子树区间】

前置知识：DFS序与子树区间及其冻结前置单元。

题目描述与输入

第一行 $n$ $m$，随后$m$行树边$u$ $v$ $w$（忽略$w$）；再读$q$，随后$q$行$op$ $u$ $x$。$op=1$把点$u$的值赋为$x$；$op=2$查询$u$的子树点值和，此时$x=0$。

输出

每条$op=2$输出一行查询结果。

数据范围

$1 \le n \le 80$，$m=n - 1$，$1 \le q \le 200$。初始点$u$的值为$u$，修改值在-$100$到$100$之间。

样例输入

5 4
1 2 2
2 3 3
2 4 1
4 5 4
4
2 2 0
1 5 9
2 4 0
2 1 0

样例输出

14
13
19

样例说明

点$5$由$5$改$9$，后两次查询分别为$4+9=13$和$1+2+3+4+9=19$。