【裸】线段树模板

存一个很裸的模板，以后方便查找。

#include<cstdio>#define lc (x<<1)#define rc (x<<1|1)#define mid ((l+r)>>1)using namespace std; int n,q;int a[200005],s[800005]={0},tag[800005]={0};char ss[10];void build(int x,int l,int r){if(l==r){s[x]=a[l];return;}build(lc,l,mid);build(rc,mid+1,r);s[x]=s[lc]+s[rc];}void down(int x,int l,int r){s[lc]+=tag[x]*(mid-l+1);s[rc]+=tag[x]*(r-mid);tag[lc]+=tag[x];tag[rc]+=tag[x];tag[x]=0;}void update(int x,int l,int r,int le,int ri,int d){if(le<=l&&ri>=r){s[x]+=(r-l+1)*d;tag[x]+=d;return;}if(tag[x])down(x,l,r);if(le<=mid)update(lc,l,mid,le,ri,d);if(ri>mid)update(rc,mid+1,r,le,ri,d);s[x]=s[lc]+s[rc];}int sumup(int x,int l,int r,int le,int ri){if(le<=l&&ri>=r) return s[x];down(x,l,r);int res=0;if(le<=mid)res+=sumup(lc,l,mid,le,ri);if(ri>mid)res+=sumup(rc,mid+1,r,le,ri);return res;}int main(){scanf("%d%d",&n,&q);for(int i=1;i<=n;i++)scanf("%d",&a[i]);build(1,1,n);for(int i=1;i<=q;i++){scanf("%s",ss);int x,y,d;if(ss[0]=='Q')//询问x到y {scanf("%d%d",&x,&y);printf("%d\n",sumup(1,1,n,x,y));}else//区间加法{scanf("%d%d%d",&x,&y,&d);update(1,1,n,x,y,d);}}return 0;}

78行0w0

珍爱生命，拒绝缩进。