Dotcpp  >  编程题库  >  单点修改区间查询
题目 2054:

单点修改区间查询

时间限制: 2s 内存限制: 192MB 提交: 125 解决: 24

题目描述

一个长度为n的区间,需要完成m个操作,操作如下:

C i x i处的值改为x(0<=x<=1000)

S l r 查询[l,r]区间值的总和。(1<=l,r<=n)

初始时,区间内的值为0

现在,请你在每次查询时输出相应的结果。

输入格式

第一行是两个数nm(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

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签