6532: 4.1.4 查询子树
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
输入
输出
对每个查询，都单行输出权值之和。
样例输入 复制
4 3
1 1 1 1
1 2
2 3
3 4
? 2 1
! 1 0
? 2 1
3 3
1 2 3
1 2
1 3
? 1 0
? 1 1
? 1 2
样例输出 复制
3
2
1
6
6