#153. A Simple Problem with Integers

A Simple Problem with Integers

题目描述

维护整数序列,支持闭区间加值和闭区间求和。

输入格式

首行 N、Q,随后 N 个初始值;再输入 Q 条指令,C l r d 将 [l,r] 加 d,Q l r 查询区间和。

输出格式

每次 Q 输出区间和,使用64位整数。

样例输入

10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4

样例输出

4
55
9
15

题意整理;原题与输入输出格式对照。