A6913. 守墓人
编程题
普及+/提高
知识点
题目描述
## 题目背景
在一个荒凉的墓地上,有一个令人尊敬的守墓人,他看守的墓地从来没有被盗过,所以人们很放心的把自己的先人的墓安顿在他那。
守墓人能看好这片墓地是必然而不是偶然……因为……守墓人懂风水 $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$,你需要输出答案。
在一个荒凉的墓地上,有一个令人尊敬的守墓人,他看守的墓地从来没有被盗过,所以人们很放心的把自己的先人的墓安顿在他那。
守墓人能看好这片墓地是必然而不是偶然……因为……守墓人懂风水 $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$ 行,每行一个操作,格式如题目描述。
第二行 $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
说明/提示
## 数据范围
- $1\le n,f\le 2\times 10^5$
- 答案不超过 $64$ 位整数
- $1\le n,f\le 2\times 10^5$
- 答案不超过 $64$ 位整数