#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

题意整理;原题与输入输出格式对照。