← 返回题目
题库练习 守墓人
← 上一题 下一题 →

A6913 | 守墓人

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

## 题目背景

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

## 题目描述

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

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

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

对操作 $4$ 和 $5$，你需要输出答案。

输入格式

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

输出格式

对每个操作 $4$ 和 $5$，输出一行答案。

输入输出样例

输入 #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
C++ 编辑器
输入
输出