一个长度为n的区间,需要完成m个操作,操作如下:
C i x 将i处的值改为x(0<=x<=1000)
S l r 查询[l,r]区间值的总和。(1<=l,r<=n)
初始时,区间内的值为0。
现在,请你在每次查询时输出相应的结果。
第一行是两个数n和m(n,m<=100000),表示区间的长度和操作指令数。
接下来m行,每行都是相应的指令。
包括若干行:
每次输出一个数字,表示查询的结果。
8 10 C 2 3 C 5 7 C 2 9 S 2 3 C 1 4 S 1 6 C 7 12 S 1 8 C 4 2 S 3 4
9 20 32 2