暂无测试数据。

题目背景

懒得写

题目描述

你有一个序列\(a\)，我们设\(a_{[i,j]}\)为\(a_i\)到\(a_j\)（包括左右断点）组成的子序列。

有函数：

\[f(x)=\sum_{i=1}^{i\leq|x|}x_i\]

\[g(x)=\sum_{i=1}^{i<|x|}(x_{i+1}-x_i)^2\]

有\(4\)种操作：

• 1 l r x，表示将\(a_{[l,r]}\)的所有数改为\(x\)。
• 2 l r x，表示将\(a_{[l,r]}\)的所有数增加\(x\)。
• 3 l r，表示输出\(f(a_{[l,r]})\)。
• 4 l r，表示输出\(g(a_{[l,r]})\)。

请输出第三、四个操作的答案。

输入格式

第一行输入一个数\(n\)，表示\(a\)的长度。

第二行，输入\(a\)。

第三行，输入一个数\(q\)，表示询问次数。

下面\(q\)行，一行一问。

输出格式

一行一个数，按顺序输出所有第三、四个操作的答案。

样例输入

5
1 2 3 4 5
3
3 1 3
2 1 2 6
4 2 4

样例输出

6
26

数据范围

测试点序号	数据范围	特殊性质
1	\(n=5,q=5\)	E
2	\(n\leq10,q=5\)	E
3	\(q=1\)	A, E
4	\(q\leq10\)	B, C, E
5	\(n\leq1,000,q\leq1,000\)	B, C, F
6	\(n\leq5,000,q\leq5,000\)	C, F
7	\(n\leq10,000,q\leq10,000\)	D, G
8	\(n\leq1,000,000,q\leq1,000,000\)	G
9	\(n\leq2,000,000,q\leq2,000,000\)	G
10	\(n\leq2,000,000,q\leq2,000,000\)	无

特殊性质 A：没有第一、二个操作。

特殊性质 B：没有第二个操作。

特殊性质 C：没有第四个操作。

特殊性质 D：第三、四个操作有且仅有一个。

特殊性质 E：答案的绝对值不超过\(2^{31}-1\)。

特殊性质 F：答案的绝对值不超过\(2^{63}-1\)。

特殊性质 G：答案的绝对值不超过\(2^{127}-1\)。

对于所有数据，\(1\leq l,r\leq n\leq2,000,000,1\leq q\leq2,000,000,|x|\leq2^{256}-2\)，答案的绝对值不超过\(2^{255}-1\)。