小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $117$ | 正确数量 | $31$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数据结构 |
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
随后的M行每行是一条指令，这条指令包含了一个字符串和两个整数，首先是一个字符串，如果是字符串QUERY则表示南将军进行了查询操作，后面的两个整数m,n，表示查询的起始与终止士兵编号；如果是字符串ADD则后面跟的两个整数I,A(1<=I<=N,1<=A<=100),表示第I个士兵新增杀敌数为A.
对于每次查询，输出一个整数R表示第m号士兵到第n号士兵的总杀敌数，每组输出占一行
5 6
1 2 3 4 5
QUERY 1 3
ADD 1 2
QUERY 1 3
ADD 2 3
QUERY 1 2
QUERY 1 5
6
8
8
20
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$131 $ms] | 只能过个样例~~~ | 760995 | 2021-07-15 19:38:05 |
| 内存最少[$4848 $KB] | 张泰岳@计算机科学与技术161 | 112018 | 2017-07-15 19:45:47 |
| 第一AC | 伍伟扬@计算机142 | 111908 | 2017-07-15 12:42:43 |
| 第一挑战 | 伍伟扬@计算机142 | 111908 | 2017-07-15 12:42:43 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1333 | 图灵2019五一高级算法集训营：高级数据结构专题 | 2019-05-04 08:00:00 | 请登录 |
| 1113 | ACM暑期集训：训练13 | 2017-07-15 18:30:00 | 请登录 |