1547：【 例 1】区间和
1 Sec 512 MB |
| 50 | 117 |
| 通过 | 提交 |
题目描述
给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。
输入格式
输入数据第一行包含两个正整数$n,m(n ≤ 100000,m ≤ 500000)$,以下是$m$行，
每行有三个正整数$k,a,b$($k=0$或$1, a,b ≤n$).$k=0$时表示将$a$处数字加上$b$,$k=1$时表示询问区间[$a,b$]内所有数的和。
输出格式
对于每个询问输出对应的答案。
样例输入 #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
样例输出 #1
10 6 0 6 16 6 24 14 50 41
来源
一本通1547