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