线段树模板1

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
#define ll long longll n,m,sum[maxn<<2],add[maxn<<2];void pushup(ll id){sum[id]=sum[id<<1]+sum[id<<1|1];
}void pushdown(ll id,ll len){if(add[id]){add[id<<1]+=add[id];add[id<<1|1]+=add[id];sum[id<<1]+=(len-(len>>1))*add[id];sum[id<<1|1]+=(len>>1)*add[id];add[id]=0;}
}void build(ll l,ll r,ll id){if(l==r){cin>>sum[id];return;}ll mid=(l+r)>>1;build(l,mid,id<<1);build(mid+1,r,id<<1|1);pushup(id);
}ll query(ll a,ll b,ll l,ll r,ll id){if(a<=l&&b>=r)return sum[id];pushdown(id,r-l+1);ll mid=(l+r)>>1;ll ans=0;if(a<=mid)ans+=query(a,b,l,mid,id<<1);if(b>mid)ans+=query(a,b,mid+1,r,id<<1|1);return ans;
}void update(ll a,ll b,ll c,ll l,ll r,ll id){if(a<=l&&b>=r){add[id]+=c;sum[id]+=(r-l+1)*c;return;}pushdown(id,r-l+1);ll mid=(l+r)>>1;if(a<=mid)update(a,b,c,l,mid,id<<1);if(b>mid)update(a,b,c,mid+1,r,id<<1|1);pushup(id);
}int main(){cin>>n>>m;build(1,n,1);ll op,x,y,k;while(m--){cin>>op;if(op==1){cin>>x>>y>>k;update(x,y,k,1,n,1);}else{cin>>x>>y;cout<<query(x,y,1,n,1)<<endl;}}return 0;
}