TTM - To the moon

题意翻译

一个长度为n的数组,4种操作 :     (1)C l r d:区间[l,r]中的数都加1,同时当前的时间戳加1 。     (2)Q l r:查询当前时间戳区间[l,r]中所有数的和 。     (3)H l r t:查询时间戳t区间[l,r]的和 。     (4)B t:将当前时间戳置为t 。   所有操作均合法 。 ps:刚开始时时间戳为0 输入格式,一行n和m,接下来m行每行一个操作 输出格式:对每个查询输出一行表示答案 由 @bztMinamoto 提供翻译

题目描述

输入输出格式

输入格式


``` n m A1 A2 ... An ... (here following the m operations. ) ```

输出格式


`... (for each query, simply print the result. )`

输入输出样例

输入样例 #1

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

输出样例 #1

4
55
9
15

输入样例 #2

2 4
0 0
C 1 1 1
C 2 2 -1
Q 1 2
H 1 2 1

输出样例 #2

0
1