2520: 【 例 1】区间和
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定一个全部为零的数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。
输入
输入数据第一行包含两个正整数$n,m(n ≤ 100000,m ≤ 500000)$,以下是$m$行，
每行有三个正整数$k,a,b$($k=0$或$1, a,b ≤n$).$k=0$时表示将$a$处数字加上$b$,$k=1$时表示询问区间[$a,b$]内所有数的和。
每行有三个正整数$k,a,b$($k=0$或$1, a,b ≤n$).$k=0$时表示将$a$处数字加上$b$,$k=1$时表示询问区间[$a,b$]内所有数的和。
输出
对于每个询问输出对应的答案。
样例输入 复制
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