全wa求助，不知道哪里细节错了

#include<iostream>
#include<algorithm>
#define lc 2*k
#define rc 2*k+1
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll n,m,a[N],x,y,z,q,sum;
struct node{
    int l;
    int r;
    ll mx;
} tree[4*N];
void build(ll k,ll l,ll r)
{
    tree[k].l=l;
    tree[k].r=r;
    if(l==r)  
    {
        tree[k].mx=a[l];
        return;
    }
    ll mid=(l+r)>>1;
    build(lc,l,mid);
    build(rc,mid+1,r);
    tree[k].mx=tree[lc].mx+tree[rc].mx;//储存区间和 
}
void add(ll k,ll l,ll r,ll v)
{
    if(tree[k].l==tree[k].r)
    {
        tree[k].mx+=v;
        return;
    }
    ll mid=(r+l)>>1;
    if(l>mid)  add(rc,l,r,v);//区间全部位于右子树
    else if(r<=mid)  add(lc,l,r,v);//区间全部位于左子树 
    else
    {
        add(lc,l,mid,v);
        add(rc,mid+1,r,v);
    } 
    tree[k].mx=tree[lc].mx+tree[rc].mx;//从底层回溯是改变父节点的值 
    return;
}
ll query(ll k,ll l,ll r)
{
    ll res=0;
    if(tree[k].l>=l && tree[k].r<=r)
    {
        return  tree[k].mx;
    }
    ll mid=(tree[k].l+tree[k].r)>>1;
    if(l>mid)  res+=query(rc,l,r);
    else if(r<=mid)  res+=query(lc,l,r);
    else
    {
        res+=query(lc,l,mid);
        res+=query(rc,mid+1,r);
    }
    return res;
}
int main()
{
    cin >> n >> m;
    for(int i=1;i<=n;i++)  cin >> a[i];
    build(1,1,n);//建树 
    for(int i=1;i<=m;i++)
    {
        cin >> x;
        if(x==1)//区间加操作 
        {
            cin >> y >> z >> q;
            add(1,y,z,q);
        }
        else if(x==2)//查询操作 
        {
            cin >> y >> z;
            cout << query(1,y,z) << endl;
        }
    }
    return 0;
}