U252530 sqrt technology

给定一个有 $n$ 个元素的序列 $X$ ，有一下三个操作： + $1\ \ l\ \ r\ \ x $ 表示将 $ [\ l\ ,\ r\ ] $ 内的元素全部修改为 $x$ + $2\ \ l\ \ r\ \ x $ 表示将 $ [\ l\ ,\ r\ ] $ 内的元素全部加上 $x$ + $3\ \ l\ \ r\ \ a\ \ b $ 表示计算 $\sum_{i=l}^{r}\ (a

第一行两个正整数 $ n\ ,\ m $ 。 第二行 $n$ 个整数表示这个排列。 之后 $m$ 行，每行若干个整数表示操作或询问。

输出若干行，每行一个数表示这次询问的答案

$1≤n,m≤10^5 $