U203970 CGY 线段树 1

YLJ 经常嘲讽 CGY。 CGY 经常嘲讽 PYH。 所以 PYH 最菜。

CGY 给了你一个长度为 $n$ 的数列 $A$ 和 $m$ 个操作，操作分为两类： - `1 l r k`：$A_i \leftarrow A_i +k(i-l+1),\forall i \in [l,r],i \in N^*$。 - `2 l r`：输出 $\sum\limits_{i=l}^{r}(A_i(i-l+1))$ 对 $114514$ 的模。

第一行两个正整数 $n$ 和 $m$。 第二行 $n$ 个正整数表示数列 $A$。 后面 $m$ 行，每行为下面两种形式之一： - `1 l r k`：表示第一种操作。 - `2 l r`：表示第二种操作。

对于每个第二种操作，输出答案并换行。

样例解释： - `2 2 4`：输出 $(5\times1+4\times2+2\times3) \mod 114514=19$。 - `1 2 3 2`：序列变为 $1\ 7\ 8\ 2\ 3$。 - `2 3 4`：输出 $(8\times1+2\times2) \mod 114514=12$。 - `1 1 5 1`：序列变为 $2\ 9\ 11\ 6\ 8$。 - `2 1 4`：输出 $(2\times1+9\times2+11\times3+6\times4) \mod 114514=77$。 --- 对于 $100\%$ 的数据，输入的所有数在 $[1,10^5]$ 的范围内。