中文
日本語
English
| P6520[DFS序基础]点修改,链查询 | ||
|
问题描述
一棵$n$个节点的有根树，节点编号$1\sim n$，其中$1$是根节点，每个节点上有权值，$m$次操作：
- 1 a b：将a节点的权值增加b
- 2 a b：查询a,b链上的权值之和
输入格式
第一行两个整数$n,m$。
第二行$n$个整数，表示每个节点的初始权值。
第三行$n-1$个整数，表示$2\sim n$节点的父亲编号。
接下来$m$行，每行一个形如“1 a b”或者“2 a b”的操作。
输出格式
每次查询输出一行答案。
样例输入 1
5 5
1 2 3 4 5
1 1 3 3
1 1 10
2 2 5
1 5 20
2 1 4
2 2 5
样例输出 1
21
18
41
样例输入 2
10 10
1 6 7 4 4 8 3 9 7 5
1 1 3 4 5 4 7 4 9
2 9 8
1 3 8
1 4 10
2 9 2
1 7 3
1 8 5
2 5 2
1 8 7
2 1 5
2 7 8
样例输出 2
23
43
40
34
27
提示
$1\leq n,m,\texttt{节点权值},\texttt{权值增量}\leq 10^6$