题目描述
你现在有一个数组 $A$
我们定义如下的两种操作:
1. 修改: 形如 $0$ $l$ $r$ ,效果为对所有 $ l <= i <=r $ 执行 $ A_i += (i-l+1) $
直观地说就是$A_l+=1, A_{l+1}+=2, A_{l+2}+=3 \ ... \ A_{r}+=r-l+1$ 这个样子
2. 查询: 形如 $1$ $l$ $r$ , 要求输出此时的 $ \sum_{i=l}^{r}A_i $ 的值
一开始当然整个数组都是0啦
输入描述
第一行一个整数Q表示操作总数
接下来Q行, 每行一个操作(格式参考题目描述)
输出描述
对于每个查询, 输出一行, 表示此时的 $ \sum_{i=l}^{r}A_i $ 的值
样例输入
3 0 1 2 0 3 4 1 1 4
样例输出
6
样例描述
经过两次修改后数组如下:
{1,2,1,2}
所以显然查询结果为6
数据范围
$ 1 <= Q,l,r <= 10^{5} $
子任务1:(20分)
$ Q<=10^3 $
$ 1 <= l,r <= 10^{3} $
子任务2:(80分)
对于所有修改, 保证 $ l=r $
子任务6:(300分)
无其他限制
