5. 数列操作D

【题目描述】

一个长度为$n$的序列，一开始序列数的权值都是$0$，有$m$次操作：

0 l r，查询区间$[l,r]$内的权值和；

1 l r x，给区间$[l,r]$内位置为$i$的数加上$(i-l)*x$。

最终答案对$10^9+7$取模。

【输入格式】

第一行两个数$n，m$，表示序列长度和操作次数。

接下来m行，每行描述一个操作，具体格式见题目描述。

【输出格式】

每一个$0$操作输出一个整数模$10^9+7$

【样例输入】

5 5
0 2 3
1 4 5 1
1 1 5 5
0 1 4
0 2 3

【样例输出】

0
30
15 

【提示】

对于$30\%$的数据 $n, m\leq 2000$

对于$100\%$的数据，$n, m<=3\times 10^5$

保证读入的都是非负整数，所有的$x\leq 10^4$

【来源】

感谢神犇
非常感谢神犇

非常非常感谢神犇