这篇博客介绍了如何解决一个关于树的题目，其中包含两种操作：节点权值的修改和路径权值的查询。给定一棵有n个节点的树，初始每个节点有不同的权值，通过1型操作可以将指定节点的权值加v，2型操作则要求查询从节点x到y的路径权值和。博客提供了输入输出格式、样例以及题解链接，强调了该题与另一道题目的相似性。
【题目描述】
有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树的统计题解传送门：
最低0.47元/天 解锁文章
430
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
