线段树模板题·改

题目描述

维护一个序列$a_i$，支持如下两种操作: 1.区间修改：给$a[l∼r]$全部加上$x$。 2.区间求和：求出$∑a[l∼r]$。

输入格式

第一行只有一个整数$n$,表示操作次数 接下来$n$行，每行一个操作，为以下两种之一：

• 1 l r x给定$l$,$r$,将$a[l∼r]$全部加上$x$
• 2 l r 给定$l$,$r$，求出$∑a[l∼r]$,

数据范围：

$x≤10^4$ , $1≤l≤r≤10^5$ , $n≤10^5$

输出格式

对于每个操作2，输出一个答案并且占一行

样例 #1

样例输入 #1

100 5
1 1 100 1
1 1 60 2
1 51 80 3
2 51 60
2 76 100

样例输出 #1

60
40