求助

KDT 求调，后 4 个点 RE，应该是因为 WA 导致 RE。

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
struct node
{
    int val,sum,ls,rs,ar[2],lb[2],rb[2];
};
int n,a[N],ind,cnt,rt[30];
node t[N];
bool cmp1(int x,int y)
{
    return t[x].ar[0]<t[y].ar[0];
}
bool cmp2(int x,int y)
{
    return t[x].ar[1]<t[y].ar[1];
}
void push_up(int p)
{
    t[p].sum=t[t[p].ls].sum+t[t[p].rs].sum+t[p].val;
    for(int i=0;i<2;i++)
    {
        t[p].lb[i]=t[p].rb[i]=t[p].ar[i];
        if(t[p].ls)
        {
            t[p].lb[i]=min(t[p].lb[i],t[t[p].ls].lb[i]);
            t[p].rb[i]=max(t[p].rb[i],t[t[p].ls].rb[i]);
        }
        if(t[p].rs)
        {
            t[p].lb[i]=min(t[p].lb[i],t[t[p].rs].lb[i]);
            t[p].rb[i]=max(t[p].rb[i],t[t[p].rs].rb[i]);
        }
    }
}
int build(int l,int r,int k)
{
    if(r<l)
    {
        return 0;
    }
    int mid=(l+r)>>1;
    nth_element(a+1,a+mid,a+r+1,k? cmp2:cmp1);
    t[a[mid]].ls=build(l,mid-1,k^1);
    t[a[mid]].rs=build(mid+1,r,k^1);
    push_up(a[mid]);
    return a[mid];
}
void clr(int &p)
{
    if(!p)
    {
        return;
    }
    a[++cnt]=p;
    clr(t[p].ls);
    clr(t[p].rs);
    p=0;
}
int query(int p,int x[2],int y[2])
{
    if(!p)
    {
        return 0;
    }
    bool flg=1;
    for(int i=0;i<2;i++)
    {
        flg&=(x[i]<=t[p].lb[i]&&t[p].rb[i]<=y[i]);
    }
    if(flg)
    {
        return t[p].sum;
    }
    for(int i=0;i<2;i++)
    {
        if(t[p].rb[i]<x[i]||t[p].lb[i]>y[i])
        {
            return 0;
        }
    }
    flg=1;
    for(int i=0;i<2;i++)
    {
        flg&=(x[i]<=t[p].ar[i]&&t[p].ar[i]<=y[i]);
    }
    int ret=0;
    if(flg)
    {
        ret+=t[p].val;
    }
    ret+=query(t[p].ls,x,y)+query(t[p].rs,x,y);
    return ret;
}
signed main()
{
    int lst=0,op,x,y,z,ll[2],rr[2];
    cin>>n;
    while(cin>>op)
    {
        if(op==3)
        {
            break;
        }
        if(op==1)
        {
            ind++; 
            cin>>t[ind].ar[0]>>t[ind].ar[1]>>t[ind].val;
            t[ind].ar[0]^=lst;
            t[ind].ar[1]^=lst;
            t[ind].val^=lst;
            cnt=0;
            a[++cnt]=ind;
            for(int i=0;i<=20;i++)
            {
                if(!rt[i])
                {
                    rt[i]=build(1,cnt,0);
                    break;
                }else
                {
                    clr(rt[i]);
                }
            }
        }else
        {
            cin>>ll[0]>>ll[1]>>rr[0]>>rr[1];
            ll[0]^=lst;ll[1]^=lst;
            rr[0]^=lst;rr[1]^=lst;
            lst=0;
            for(int i=0;i<=20;i++)
            {
                lst+=query(rt[i],ll,rr); 
            }
            cout<<lst<<"\n";
        }
    }
}