扫地机器人不会拐弯
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
实验室有一排 个格子,编号为 到 。第 个格子一开始有 单位灰尘。
扫地机器人很努力,但它只会沿着直线工作。现在有 次操作,操作分为三种:
- :机器人对区间 施法,使其中每个格子的灰尘量都增加 。注意 可以为负数,表示扫掉灰尘;
- :询问第 个格子的灰尘量;
- :询问区间 中所有格子的灰尘量之和。
请你回答所有询问。
Format
Input
第一行两个整数 。
第二行 个整数 。
接下来 行,每行表示一次操作,格式为以下三种之一:
其中
Output
对于每次 或 操作,输出一行一个整数,表示答案。
Samples
5 6
1 2 3 4 5
2 3
1 2 4 10
3 1 5
1 1 5 -1
2 4
3 2 3
3
45
13
23
Note
样例说明:
初始数组为: 第一次询问位置 ,答案为 。
区间 加 后,数组变为: 区间 的和为 。
全区间加 后,数组变为: 位置 的值为 ,区间 的和为 。
2026江南程序设计竞赛联盟暑期多校训练-摸底赛(重现)
- Status
- Done
- Rule
- XCPC
- Problem
- 11
- Start at
- 2026-10-14 13:45
- End at
- 2026-10-14 17:45
- Duration
- 4 hour(s)
- Host
- Partic.
- 2