#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