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

单点修改区间查询

时间限制: 3s 内存限制: 192MB 提交: 115 解决: 19

题目描述

一个长度为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教程单片机教程

视频教学见视频网课

标签