用户	结果	时间	内存	得分
忆轩	AAAAAAAAAAAAAAA	0.498 s	1.81 MiB	100
李宴彬	AAAAAAAAAAAAAAA	4.988 s	1.34 MiB	100

10. 数列操作B

★★ 输入文件：shulieb.in 输出文件：shulieb.out 简单对比
时间限制：1 s 内存限制：256 MiB

假设有一个大小为 $n$ 整数数列 $A$，支持如下两种操作：

1. 将 $A_i,A_{i+1},\dots,A j$ 的值均增加 $d$;

2. 查询 $A_i$ 的值;

根据操作要求进行正确操作并输出结果。

输入文件第一行一个整数 $n$，

第二行为 $n$ 个整数，表示数列 $A$ 中各项的初始值。

第三行为一个整数 $m$ ，表示操作数。下接 $m$ 行，每行描述一个操作，有如下两种情况：

ADD i j d（将 $A_i,A_{i+1},\dots,A_j(1≤i,j≤n)$ 的值均增加一个整数 $d$）

QUERY s（表示查询 $A_s$ 的值）

对于每一个询问，输出查询到的结果。

4
1 4 2 3
3
QUERY 1
ADD 2 2 50
QUERY 2

1
54

$10$%的数据$1<=n<=10,1<=m<=10$;

$30$%的数据$1<=n<=10,000,1<=m<=10,000$;

$100$%的数据$1<=n<=10,0000,1<=m<=15,0000$;