CF383C Propagating tree

很久以前，有一棵神橡树(oak)，上面有$n$个节点，从$1$~$n$编号，由$n-1$条边相连。它的根是$1$号节点。 这棵橡树每个点都有一个权值，你需要完成这两种操作： $1$ $u$ $val$ 表示给$u$节点的权值增加$val$ $2$ $u$ 表示查询$u$节点的权值 但是这不是普通的橡树，它是神橡树。 所以它还有个神奇的性质：当某个节点的权值增加$val$时，它的子节点权值都增加$-val$，它子节点的子节点权值增加$-(-val)$...... 如此一直进行到树的底部。

无

无

$1\le n,m \le 2\times 10^5$ $1\le a_i,val \le 1000$ $1\le u,v \le n$