WOJ2232 树上修改4（方法同上上篇，树剖）

【题目描述】

有n个节点N-1条边，这是一颗树，有2个操作：

1 x v：表示将节点x的权值+v

2 x y：表示查询x到y的路径权值和

【输入格式】

第一行是数N，表示N个节点，接下一行是n个数，表示每个节点的初始权值。

接下来n-1行，每行描述了n-1条边。

接下来是一个数q表示有q次查询与询问 接下来q行，格式如题

【输出格式】

对于每次询问，输出路径权值和。

【样例输入】

3

1 2 3

1 2

2 3

3

1 1 2 

1 2 3 

2 1 3

【样例输出】

11

【题目分析】

BZOJ1036树的统计题解传送门：