C - A Simple Problem with Integers POJ - 3468 线段树模版（区间查询区间修改）

参考qsc大佬的视频 太强惹 先膜一下 视频在b站 直接搜线段树即可

 #include<cstdio>
 using namespace std;
 const int maxn=1e5+;
 int n,a[maxn];
 struct Node{
     int l,r;
     long long sum,lazy;
     void update(long long x){//用于更新区间和 和懒标记
         sum+=1ll*(r-l+)*x;
         lazy+=x;
     }
 }tree[maxn*];
 void push_up(int x){//用于用子区间重新计算该区间的区间和
     tree[x].sum=tree[x<<].sum+tree[x<<|].sum;
 }
 void push_down(int x){//把lazy标记往下面传递
     int lazyval=tree[x].lazy;
     if(lazyval){
         tree[x<<].update(lazyval);
         tree[x<<|].update(lazyval);
         tree[x].lazy=;
     }
 }
 void build(int x,int l,int r){//建树
     tree[x].l=l,tree[x].r=r;
     tree[x].sum=tree[x].lazy=;
     if(l==r){
         tree[x].sum=a[l];
     }
     else {
         int mid=l+r>>;
         build(x<<,l,mid);
         build(x<<|,mid+,r);
         push_up(x);
     }
 }
 void update(int x,int l,int r,long long val){//区间修改
     int L=tree[x].l,R=tree[x].r;
     if(l<=L&&R<=r){//完全包含直接修改就行
         tree[x].update(val);
     }
     else {//push_down 把懒标记往下面传
         push_down(x);//不是完全包含 继续往下面修改包含的区间l ,r 不用改它是用来判断当前区间位不位于要修改的区间里面的，如果位于那么就要修改
         int mid=L+R>>;
         if(mid>=l)update(x<<,l,r,val);
         if(r>mid)update(x<<|,l,r,val);
         push_up(x);//已经更新好了子区间重新计算区间和
     }
 }
 long long query(int x,int l,int r){//查询l,r区间 x是节点标号 和上面update类似
     int L=tree[x].l,R=tree[x].r;
     if(l<=L&&R<=r){
         return tree[x].sum;
     }
     else {
         push_down(x);
         long long ans=;
         int mid=L+R>>;
         if(mid>=l)ans+=query(x<<,l,r);
         if(r>mid)ans+=query(x<<|,l,r);
         push_up(x);
         return ans;
     }
 }
 int main(){
     int q;
     scanf("%d%d",&n,&q);
     for(int i=;i<=n;i++)scanf("%d",&a[i]);
     build(,,n);
     for(int i=;i<=q;i++){
         int l,r,val;
         char op[];
         scanf("%s",op);
         if(op[]=='C'){
         scanf("%d%d%d",&l,&r,&val);
         update(,l,r,val);
         }
         else {
         scanf("%d%d",&l,&r);
         printf("%lld\n",query(,l,r));
         }
     }

     return ;
 }