洛谷3372线段树模板题 对区间+k或者查询区间和

 #include<bits/stdc++.h>
 using namespace std;
 typedef unsigned int ui;
 typedef long long ll;
 typedef unsigned long long ull;
 #define pf printf
 #define mem(a,b) memset(a,b,sizeof(a))
 #define prime1 1e9+7
 #define prime2 1e9+9
 #define pi 3.14159265
 #define lson l,mid,rt<<1
 #define rson mid+1,r,rt<<1|1
 #define scand(x) scanf("%llf",&x)
 #define f(i,a,b) for(int i=a;i<=b;i++)
 #define scan(a) scanf("%d",&a)
 #define dbg(args) cout<<#args<<":"<<args<<endl;
 #define pb(i) push_back(i)
 #define ppb(x) pop_back(x)
 #define inf 0x3f3f3f3f
 #define maxn 100005
 int n,m,t;
 ll sum[maxn<<],add[maxn<<];
 void pushup(int rt)//上拉
 {
     sum[rt]=sum[rt<<]+sum[rt<<|];
  }
 void build(int l,int r,int rt)
 {
     if(l==r)
     {
         scanf("%lld",&sum[rt]);
         return ;
     }
     int mid=l+r>>;
     build(lson);
     build(rson);
     pushup(rt);//上拉，维护区间和
 }
 void pushdown(int rt,int ln,int rn)//lazy tag下推
 {
     if(add[rt])
     {
         add[rt<<]+=add[rt];//+=表示该段原先可能就有没有下推的lazy tag
         add[rt<<|]+=add[rt];

         sum[rt<<]+=add[rt]*ln;//一旦lazy tag加到这段区间上就代表区间的sum是准确更新过的
         sum[rt<<|]+=add[rt]*rn;
         add[rt]=;//lazytag完成转移
     }
 }
 void update(int l,int r,int rt,int L,int R,ll C)
 {
     if(L<=l&&r<=R)
     {
         add[rt]+=C;//tag到达之处维护的值也相对应的更新
         sum[rt]+=C*(r-l+);
         return;
     }
     int mid=l+r>>;
     //在更新子结点之前下推标记，保证更新直到最终结点之前的结点lazytag全部下推
     pushdown(rt,mid-l+,r-mid);
     if(L<=mid) update(lson,L,R,C);
     if(R>mid) update(rson,L,R,C);
     pushup(rt);//更新完子节点之后在更新父节点整个update才结束
 }
 ll query(int l,int r,int rt,int L,int R)
 {
     if(L<=l&&r<=R)
     {
         return sum[rt];
     }
     int mid=l+r>>;
     pushdown(rt,mid-l+,r-mid);
     ll ans=;
     if(L<=mid) ans+=query(lson,L,R);
     if(R>mid) ans+=query(rson,L,R);
     return ans;
  }
 int main()
 {
     //freopen("P3372_2.txt","r",stdin);
     //freopen("output.txt","w",stdout);
     std::ios::sync_with_stdio(false);
     scan(n);scan(m);
     build(,n,);
     int flag,l,r;
     ll k;
     while(m--)
     {
         scan(flag);
         if(flag==)
         {
             scanf("%d%d%lld",&l,&r,&k);
             update(,n,,l,r,k);
         }
         else if(flag==)
         {
             scan(l);scan(r);
             pf("%lld\n",query(,n,,l,r));
         }
      }
  }