#P5602. Hdu4438 To the moon

Hdu4438 To the moon

Description

http://acm.hdu.edu.cn/showproblem.php?pid=4348

一个长度为n的数组,4种操作 :

(1)C l r d:区间[l,r]中的数都加d,同时当前的时间戳加1 。

(2)Q l r:查询当前时间戳区间[l,r]中所有数的和 。

(3)H l r t:查询时间戳t区间[l,r]的和 。

(4)B t:将当前时间戳置为t 。

所有操作均合法 。

最开始的时间戳是0

多组测试数据

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

2 4
0 0
C 1 1 1
C 2 2 -1
Q 1 2
H 1 2 1
4
55
9
15

0
1