B. 序列操作

    传统题 1000ms 128MiB

序列操作

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个N 个元素的正整数序列,现在有两种操作:
1、修改操作:给一段区间的每一个数加上一个正整数x
2、查询操作:查询序列中当前第x 个元素的值。
请写一个程序实现这两种操作

输入格式

第一行,一个数N
第二行N 个数,表示初始的序列
接下来一行一个数M,表示操作次数
接下来M 行,每行一个操作:
1 l r x 表示把l 到r 的每一个数加上x
2 x 表示查询第x 个元素的值

输出格式

对于每一个查询操作输出一行结果
5
1 1 1 1 1
4
1 2 3 2
2 3
1 1 5 3
2 5
3
4

2026年暑假第六次排位赛

未参加
状态
已结束
规则
XCPC
题目
4
开始于
2026-8-22 14:00
结束于
2026-8-22 16:30
持续时间
2.5 小时
主持人
参赛人数
1