线段树10分求助

#include<bits/stdc++.h>
using namespace std;
inline long long read(){
    long long x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0' && ch<='9')
        x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int lazy[400005],tree[400005],n,a[100005],m,x,y,k,z;
void built(int d,int l,int r){
    if(l>=r)return;
    if(l==r-1){tree[d]=a[l];return;}
    int mid=(l+r)/2;
    int l_kid=d*2;
    int r_kid=d*2+1;
    built(l_kid,l,mid);
    built(r_kid,mid,r);
    tree[d]=tree[l_kid]+tree[r_kid];
}
void f(int d,int l,int r,int v){
    lazy[d]+=v;
    tree[d]+=v*(r-l); 
}
void add(int d,int l,int r,int p,int q,int v){
    if(p==l and q==r){f(d,l,r,v);return;}
    int mid=(l+r)/2;
    int l_kid=d*2;
    int r_kid=d*2+1;
    if(p>=mid)add(r_kid,mid,r,p,q,v);
    else if(q<=mid)add(l_kid,l,mid,p,q,v);
    else{
        add(l_kid,l,mid,p,mid,v);
        add(r_kid,mid,r,mid,q,v);
    }
    tree[d]=tree[l_kid]+tree[r_kid];
}
int get(int d,int l,int r,int p,int q){
    if(l==p and r==q){return tree[d];}
    int mid=(l+r)/2;
    int l_kid=d*2;
    int r_kid=d*2+1;
    if(lazy[d]){f(l_kid,l,mid,lazy[d]);f(r_kid,mid,r,lazy[d]);lazy[d]=0;}
    if(p>=mid)return get(r_kid,mid,r,p,q);
    if(q<=mid)return get(l_kid,l,mid,p,q);
    return get(l_kid,l,mid,p,mid)+get(r_kid,mid,r,mid,q);
}
int main(){
    n=read(),m=read();
    for(int i=1;i<=n;i++)
        a[i]=read();
    built(1,1,n+1);
    while(m--){
        z=read();
        if(z==1){
            x=read(),y=read(),k=read();
            add(1,1,n+1,x,y+1,k);
        }else{
            x=read(),y=read();
            printf("%d\n",get(1,1,n+1,x,y+1));
        }
    }
}