暂无测试数据。

题目背景

懒得写

题目描述

你有一个序列$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

数据范围

特殊性质 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$。