https://codeforces.com/contest/276/problem/E

题意：

一棵树有n个节点，1是根节点，根节点的子树是单链(除了1之外所有点的度数<=2).

然后有两种操作

0 v x d表示距离节点v为d的节点权值都加x， 

1 v问v节点的权值，初始节点权值都是0。

题解：

维护两种树状数组，每条单链使用一个树状数组维护当前链上每个节点的权值，

另一种树状数组是维护从根节点1开始距离为len的所有节点的权值。

根节点1的权值单独用一个变量维护。

input

3 6

1 2

1 3

0 3 1 2

0 2 3 1

0 1 5 2

1 1

1 2

1 3