10094: 序列操作
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
给出一个N 个元素的正整数序列,现在有两种操作:
1、修改操作:给一段区间的每一个数加上一个正整数x
2、查询操作:查询序列中当前第x 个元素的值。
请写一个程序实现这两种操作
1、修改操作:给一段区间的每一个数加上一个正整数x
2、查询操作:查询序列中当前第x 个元素的值。
请写一个程序实现这两种操作
Input
第一行,一个数N
第二行N 个数,表示初始的序列
接下来一行一个数M,表示操作次数
接下来M 行,每行一个操作:
1 l r x 表示把l 到r 的每一个数加上x
2 x 表示查询第x 个元素的值
第二行N 个数,表示初始的序列
接下来一行一个数M,表示操作次数
接下来M 行,每行一个操作:
1 l r x 表示把l 到r 的每一个数加上x
2 x 表示查询第x 个元素的值
Output
对于每一个查询操作输出一行结果
Sample Input Copy
5
1 1 1 1 1
4
1 2 3 2
2 3
1 1 5 3
2 5
Sample Output Copy
3
4