线段树模板

错了一点点就调了好几天。。现在调对了放上来当板子用（就是板子题，luogu 的线段树模板），。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,h,opt;
#define maxn 100005
int a[maxn];
struct point{
    int l,r,lazy,sum;
}p[maxn*6];
void build_tree(int l,int r,int num){
    p[num].l=l,p[num].r=r;p[num].lazy;
    if(l==r){
        p[num].sum=a[l];
        return;
    }
    int m=(l+r)>>1;
    build_tree(l,m,num<<1);
    build_tree(m+1,r,num<<1|1);
    p[num].sum=p[num<<1].sum+p[num<<1|1].sum;
}
inline void push_down(int x){
    if(!p[x].lazy) return;
    p[x<<1].sum+=(p[x<<1].r-p[x<<1].l+1)*p[x].lazy; p[x<<1].lazy+=p[x].lazy;
    p[x<<1|1].sum+=(p[x<<1|1].r-p[x<<1|1].l+1)*p[x].lazy; p[x<<1|1].lazy+=p[x].lazy;
    p[x].lazy=0;
}
void up_date(int l,int r,int x,int num){
    if(l<=p[num].l&&r>=p[num].r){
        p[num].lazy+=x;
        p[num].sum+=x*(p[num].r-p[num].l+1);
        return;
    }
    push_down(num);
    int m=(p[num].l+p[num].r)>>1;
    if(l<=m) up_date(l,r,x,num<<1);
    if(r>m) up_date(l,r,x,num<<1|1);
    p[num].sum=p[num<<1].sum+p[num<<1|1].sum;
}
int ask(int l,int r,int num){
    if(l<=p[num].l&&r>=p[num].r) return p[num].sum;
    int m=(p[num].l+p[num].r)>>1;int summ=0;
    push_down(num);
    if(l<=m) summ+=ask(l,r,num<<1);
    if(r>m) summ+=ask(l,r,num<<1|1);
    return summ;
}
main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    build_tree(1,n,1);
    for(int i=1;i<=m;i++){
        scanf("%lld",&opt);int l,r,x;
        if(opt==1){
            scanf("%lld%lld%lld",&l,&r,&x);
            up_date(l,r,x,1);
        }
        if(opt==2){
            scanf("%lld%lld",&l,&r);
            printf("%lld\n",ask(l,r,1));
        }
    }


    return 0;
}