A93512.守墓人
普及+/提高
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
题目背景
在一个荒凉的墓地上,有一个令人尊敬的守墓人,他看守的墓地从来没有被盗过,所以人们很放心的把自己的先人的墓安顿在他那。
守墓人能看好这片墓地是必然而不是偶然……因为……守墓人懂风水 0.0。
题目描述
他把墓地分为主要墓碑和次要墓碑,主要墓碑只能有 1 个,守墓人把他记为 1 号;次要墓碑有 n−1 个,编号为 2,3,…,n,因此共有 n 块墓碑。
每个墓碑有一个初始的风水值。接下来会发生 f 次“灾难”,每次会出现一种操作:
- 将区间 [l,r] 所有墓碑的风水值增加 k。
- 将主墓碑(1 号)的风水值增加 k。
- 将主墓碑(1 号)的风水值减少 k。
- 统计区间 [l,r] 所有墓碑风水值之和。
- 输出主墓碑(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
说明/提示
数据范围
- 1≤n,f≤2×105
- 答案不超过 64 位整数