WHZ 的序列

【题目描述】

给定一个长度为 $n$ 的序列，$WHZ$ 希望对这个序列执行 $q$ 次操作，每次修改将给定区间 $[l,r]$ 内的每个数都加上一个值 $d$，每次查询一个区间 $[l,r]$ 内的交替序列值，所谓交替序列值，就是指 $a_l - a_{l+1} + a_{l+2} - a_{l+3} + a_{l+4} - ... + ... a_r$ 的值。

【输入格式】

第一行是一个整数 $n$，表示序列的长度。

接下来是 $n$ 个整数 $a_1,a_2,...,a_n$。

第三行有一个整数 $q$，表示操作的个数。

下面是 $q$ 种操作，每行第一个整数 $opt$ 表示询问的类型。

当 $opt=1$ 时，该操作时修改操作，将 $[l,r]$ 之间的所有数都加上 $d$。

当 $opt=2$ 时，该操作是查询操作，输出 $[l,r]$ 内的交替序列值。

【输出格式】

每次查询操作输出一行包含一个整数，即查询的结果。

【样例输入1】

5
1 3 5 4 2
5
2 2 4
1 1 4 1
2 4 5
1 3 5 -1
2 1 3

【样例输出1】

2
3
3

【样例输入输出2】

输入输出样例2 

【数据规模与约定】

对于 $10\%$ 的数据，有 $0 ≤ n,q ≤ 100$，$1 ≤ a_i ≤ 10^3$.

对于 $40\%$ 的数据，有 $0 ≤ n,q ≤ 3 \times 10^4$，$1 ≤ a_i ≤ 10^8$.

对于 $100\%$ 的数据，有 $0 ≤ n,q ≤ 2 \times 10^5$，$1 ≤ a_i ≤ 10^8$.

【来源】

WHZOI Easy Round #1