洛谷 P3372 线段树1

这是一道模板题

线段树介绍https://www.cnblogs.com/nvwang123/p/10420832.html

 #include<bits/stdc++.h>
 using namespace std;
 int m,n;
 int a[];

 struct node{
    int l,r;
    long long w,f;  //w是区间值，f是懒标记
 }xds[*];   //4倍空间 

 //一、建树
 void buid(int l,int r,int k){
     xds[k].l=l;
     xds[k].r=r;
     if(l==r){
         xds[k].w=a[l];  // 最底层的区间从左边开始是1，所以可以这样
         return;
     }
     int m=(l+r)/;
     buid(l,m,*k);
     buid(m+,r,*k+);
     xds[k].w=xds[*k].w+xds[*k+].w;//不要忘记区间和上传！！特别容易忘
 }

 //二、懒标记下传
 void down(int k){
     xds[*k].w+=xds[k].f*(xds[*k].r-xds[*k].l+);
     xds[*k+].w+=xds[k].f*(xds[*k+].r-xds[*k+].l+);
     xds[*k].f+=xds[k].f;
     xds[*k+].f+=xds[k].f;
     xds[k].f=;//易漏
     }

 //三、区间修改
 void add_(int x,int y,int k,int a){
     if(xds[a].l>=x&&xds[a].r<=y){
         xds[a].w+=(long long)k*(xds[a].r-xds[a].l+);
         xds[a].f+=k;  //易漏 ，记得做懒标记
         return;
     }
     if(xds[a].f) down(a);//！！！
     int m=(xds[a].l+xds[a].r)/;
     if(x<=m) add_(x,y,k,a*);
     if(y>m)  add_(x,y,k,a*+);
     xds[a].w=xds[a*].w+xds[a*+].w;
 }

 long long ask_(int x,int y,int k)  //注意数据范围内，开int只能得70分
   {
       if (xds[k].l>=x&&xds[k].r<=y)
         return xds[k].w;

       if(xds[k].f)    down(k);

       int m=(xds[k].l+xds[k].r)/;
     long long ans=;
       if(x<=m) ans+=ask_(x,y,k*);
     if(y>m)  ans+=ask_(x,y,k*+);
       return ans;
   }

 int main(){
     cin>>n>>m;

     for(int i=;i<=n;i++)   cin>>a[i];
     buid(,n,);    

     for(int i=;i<=m;i++){
         int a,x,y,k;
         cin>>a;
         if(a==)  cin>>x>>y>>k,add_(x,y,k,);
         if(a==)  cin>>x>>y,cout<<ask_(x,y,)<<endl;
     }
     return ;
 }