TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4035
  • 题目
  • P4035时间序列操作
    限制 : 时间限制 : - MS   空间限制 : 265536 KB
    评测说明 : 3s
    问题描述

    给你一个长度为N的整数序列 A[1], A[2],..., A[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秒(一旦回到过去,第t秒以后的内容全部消失)
    一开始位于0秒,上述操作只针对当前和过去,不会操作未来。
     

    输入格式

    第一行,两个整数n和m,表示序列长度和操作数目。
    第二行,n个空格间隔的整数,表示初始序列
    接下来m行,每行对应一个操作。

    输出格式

    若干行,对于每个询问操作是,输出对应答案。

    样例输入 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

    提示

    N, M ≤ 10^5, |A[i]| ≤ 10^9, 1 ≤ l ≤ r ≤ N, |d| ≤ 10^4


    来源  8434 udh