题目详情
返回题库题目描述
给定一个全部为零的数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。
输入描述
输入数据第一行包含两个正整数n,m (n≤100000,m≤500000) ,以下是m 行，
每行有三个正整数k,a,b (k=0 或1,a,b≤n ).k=0 时表示将a 处数字加上b ,k=1 时表示询问区间[a,b ]内所有数的和。
输出描述
对于每个询问输出对应的答案。
1388
区间和
测试样例
样例支持多行内容展示样例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
24
14
50
41