#152. A Tiny Problem with Integers
A Tiny Problem with Integers
题目描述
维护整数序列,支持给闭区间整体加值,以及查询某个位置当前的值。
输入格式
首行 N、M,第二行 N 个初始整数。后续 M 行,C l r d 表示将 [l,r] 加 d;Q x 查询位置 x。N,M≤100000,下标从1开始。
输出格式
每次 Q 输出该位置当前值。注意这是单点查询,不是区间求和。
样例输入
10 5
1 2 3 4 5 6 7 8 9 10
Q 4
Q 1
Q 2
C 1 6 3
Q 2
样例输出
4
1
2
5
题意整理;原题与输入输出格式对照。