长益信奥
主页
问题
题单
来源/分类
赛事
OI训练赛
OI限时赛
状态
排名
常见问答
登录
6721: 序列操作
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
提交
提交记录
统计
流程图
露一手!
题目描述
给出一个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
来源/分类
noi
洛谷
提交
提交记录
统计
露一手!