OpenJudge

s01:求和

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述


输入一个数列A1,A2….An(1<=n<=100000)< span="">,在数列上进行M(1<=m<=100000)< span="">次操作,操作有以下两种:

  1. 格式为C I X,其中C为字符“C”,IX(1<=i<=n,|x|<=10000)< span="">都是整数,表示把把a[I]改为X

  2. 格式为Q L R,其中Q为字符“Q”,LR表示询问区间为[L,R](1<=l<=r<=n)< span="">,表示询问A[L]+…+A[R]的值。


输入
第一行输入N(1<=N<=100000),表述数列的长度,接下来N行,每行一个整数(绝对值不超过10000)依次输入每个数;接下来输入一个整数M(1<=M<=100000),表示操作数量,接下来M行,每行为C I X或者Q L R。
输出
对于每个Q L R 的操作输出答案。
样例输入
5

1

2

3

4

5

3

Q 2 3

C 3 9

Q 1 4
样例输出
5

16
全局题号
15152
添加于
2017-05-28
提交次数
38
尝试人数
9
通过人数
6