A93512.守墓人

普及+/提高

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

题目背景

在一个荒凉的墓地上,有一个令人尊敬的守墓人,他看守的墓地从来没有被盗过,所以人们很放心的把自己的先人的墓安顿在他那。
守墓人能看好这片墓地是必然而不是偶然……因为……守墓人懂风水 0.00.0

题目描述

他把墓地分为主要墓碑和次要墓碑,主要墓碑只能有 11 个,守墓人把他记为 11 号;次要墓碑有 n1n-1 个,编号为 2,3,,n2,3,\dots,n,因此共有 nn 块墓碑。

每个墓碑有一个初始的风水值。接下来会发生 ff 次“灾难”,每次会出现一种操作:

  1. 将区间 [l,r][l,r] 所有墓碑的风水值增加 kk
  2. 将主墓碑(11 号)的风水值增加 kk
  3. 将主墓碑(11 号)的风水值减少 kk
  4. 统计区间 [l,r][l,r] 所有墓碑风水值之和。
  5. 输出主墓碑(11 号)的风水值。

对操作 4455,你需要输出答案。

输入格式

第一行两个正整数 n,fn,f
第二行 nn 个整数,表示第 ii 块墓碑的风水值。
接下来 ff 行,每行一个操作,格式如题目描述。

输出格式

对每个操作 4455,输出一行答案。

输入输出样例

  • 输入#1

    5 7
    0 0 0 0 0
    1 1 5 1
    1 1 3 3
    2 3
    3 1
    4 1 5
    2 1
    5

    输出#1

    16
    7
    

说明/提示

数据范围

  • 1n,f2×1051\le n,f\le 2\times 10^5
  • 答案不超过 6464 位整数
首页