线段树模板题2：修改区间+求和

1.2线段树模板题2：修改区间+求和
HUEL_ACM队的队长给出了一个序列，想让学妹帮队长干活，作为学妹（或者想帮助某个漂亮的学妹）的你需要处理如下两种情况。

"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。

“Q a b” 询问[a, b]区间中所有值的和。

输入
第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000.

第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。

接下来Q行询问，格式如题目描述。

输出
对于每一个Q开头的询问，你需要输出相应的答案，每个答案一行。

样本输入
10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4
样本输出
4
55
9
15

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define int long long
using namespace std;
const int N=2e5+6;
int n,m,w[N];
struct node{
   
	int l,r;
	int sum;
	int add; //懒标记,还是不太懂 
}tr[N*4];

void push_up(int u){
   
	tr[u].sum=tr[u<<1].sum+tr[u<<1|1].sum;
}

void push_down(int u){
   
	node &fa=tr[u],&ls=tr[u<<1],&rs=tr[u<<1