T23713 [愚人节题目2]数据结构大毒瘤

这是一道毒瘤题 这题太难了，所以窝先卖个萌`0=w=0` 窝从没出过这么难的题！！！！

你好啊～这是一道数据结构毒瘤题～ 您需要维护一个数列$S$～ 有7种操作，形如`w a b c` w=0 输出$S_a+S_{a+1}+...+S_b$。c没有用 w=1 将$[S_a,S_b]$翻转。c没有用 w=2 将$[S_a,S_b]$内的数全部加上c。 w=3 将$[S_a,S_b]$内的数全部乘上c。 w=4 将$[S_a,S_b]$内的数全部开根号。c没有用 w=5 将$S_a$加上c，将$S_{a+1}$加上2c，...，将$S_b$加上c*(b-a+1) w=6 将$[S_a,S_b]$和$[S_{b+1},S_c]$交换。保证c-b=b-a+1。

第一行是n和m，n表示初始序列的长度，m表示操作数量 然后n个整数，表示初始序列${S}$ 之后m行每行四个数`w a b c`，代表一个操作

对于每个0操作，输出一行表示答案

### 样例解释 第一次操作，询问的答案为$1+2=3$ ### 数据范围 $ 1 \le n,m \le 5 \times 10^4 $，$ 0 \le w \le 9 $，$ 1 \le a \le b \le n $ 保证任何时候$S_i\in[-10^9,10^9]$ 保证输入所有数$\in[-10^9,10^9]$