题目描述
今天walfy又到了他的蘑菇园里面， 因为walfy在比赛中赢了很多奖金， 所以他在蘑菇园种了更多的蘑菇。现在蘑菇园里面一共有 n (1 <= n <= 1000000000) 个蘑菇，刚开始的时候所有的蘑菇高度为0。
walfy有一下两种操作。
1. 在[L, R]的范围内施肥， 对于所有下标为 i 的蘑菇 (L <= i <= R), 其增加的高度为(i - L + 1)。
2. 询问在[L, R]的位置的蘑菇的高度总和是多少。
输入
第一行两个正整数n, m (1 <= n <= 1000000000, 1 <= m <= 500000)，
接下里 m 行表示 m 的操作, 每行三个正数 op, L, R,。
op == 1表示第一种操作， op == 2表示第二种操作， L, R表示操作的范围 (1 <= L <= R <= n)。
输出
对于每个 2 操作， 输出区间内蘑菇的高度总和， 答案对 1000000007 取模。
样例输入
5 5
1 1 4
1 3 5
2 3 4
1 2 5
2 1 5
样例输出
10
26
来源/分类
浙江理工大学月赛