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

来源/分类