数列操作C

【题目描述】

假设有一个长度为 $n(n≤100000)$ 的数列 $A$，支持如下两种操作：

1. 将 $A_i,A_{i+1},\dots,A j$ 的值均增加 $d$

2. 查询 $A_s+A_{s+1}+\dots+A_t(s≤t)$ 的值。

根据操作要求进行正确操作并输出结果。

【输入格式】

第一行为一个正整数 $n$，表示数列的大小。

第二行有 $n$ 个整数，表示数列 $A$ 各项的初始值。

第三行为一个整数 $m$ ，表示操作的个数。

下面是 $m$ 行，每行描述一个操作：

$ADD$ $i$ $j$ $d$（将 $A_i,A_{i+1},\dots,A_j(1≤i,j≤n)$ 的值均增加一个整数 $d$）

$SUM$ $s$ $t$（表示查询 $A_s+\dots+A_t$ 的值）

【输出格式】

对于每一次询问，输出查询到的结果。

【样例输入】

4
1 4 2 3
3
SUM 1 3
ADD 2 2 50
SUM 2 3

【样例输出】

7
56

【提示】

所有答案小于 $4611686018427387904$

加强 $10$ 组极限数据，未全部重测 by rvalue 2018.2.26

【数据规模】

$50$%的数据$1<=n<=50,000,1<=m<=50,000$;

$100$%的数据$1<=n<=10,0000,1<=m<=10,0000$;