这道题是否可做，如果可做的话，怎么做？

题目描述

如题，已知一个数列，你需要进行下面两种操作：

第一行包含两个整数

n, m

，分别表示该数列数字的个数和操作的总个数。

第二行包含

n

个用空格分隔的整数，其中第

i

个数字表示数列第

i

项的初始值。

接下来

m

行每行包含

3

或

4

个整数，表示一个操作，具体如下：

输出包含若干行整数，即为所有操作 2 的结果。

对于

30\%

的数据：

n \le 8

，

m \le 10

。
对于

70\%

的数据：

n \le {10}^3

，

m \le {10}^4

。
对于

100\%

的数据：

1 \le n, m \le {10}^5

。

保证任意时刻数列中任意元素的和在

[-2^{63}, 2^{63})

内。

还有一个问题：洛谷上有这道题吗？