【YbtOJ 线段树 - 1】求区间和

求区间和

---

题目

给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和

---

输入

输出

对于每个询问输出对应的答案

---

输入样例

10 20
0 1 10
1 1 4
0 6 6
1 4 10
1 8 9
1 4 9
0 10 2
1 1 8
0 2 10
1 3 9
0 7 8
0 3 10
0 1 1
1 3 8
1 6 9
0 5 5
1 1 8
0 4 2
1 2 8
0 1 1

输出样例

10
6
0
6
16
6