题目描述
一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。
输入
第一行N格子数，有M组操作，M表示修改,第一个表示格子位置,第二个数表示在原来的基础上加上的数, C/表示统计 ,第一个数表示起始位置,第二个数表示结束位置
输出
某一个特定的子区间[a,b]中所有元素的和。
样例输入输出
输入#1
复制
20
6
M 1 1
M 2 2
M 3 4
M 3 -5
M 6 7
C 2 6
提示