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

題意：

一棵樹有n個(gè)節(jié)點(diǎn)，1是根節(jié)點(diǎn)，根節(jié)點(diǎn)的子樹是單鏈(除了1之外所有點(diǎn)的度數(shù)<=2).

然后有兩種操作

0 v x d表示距離節(jié)點(diǎn)v為d的節(jié)點(diǎn)權(quán)值都加x，?

1 v問v節(jié)點(diǎn)的權(quán)值，初始節(jié)點(diǎn)權(quán)值都是0。

題解：

維護(hù)兩種樹狀數(shù)組，每條單鏈?zhǔn)褂靡粋€(gè)樹狀數(shù)組維護(hù)當(dāng)前鏈上每個(gè)節(jié)點(diǎn)的權(quán)值，

另一種樹狀數(shù)組是維護(hù)從根節(jié)點(diǎn)1開始距離為len的所有節(jié)點(diǎn)的權(quán)值。

根節(jié)點(diǎn)1的權(quán)值單獨(dú)用一個(gè)變量維護(hù)。

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