洛谷 红魔馆OI 红色的幻想乡 [线段树]

题目传送门
我想到了两片红雾会抵消，相当于每次修改，对应行^=1,对应列^=1。
但是没有想到可以建立两棵线段树分别维护每行，每列有没有释放过红雾。
于是沙茶地建了个树套树+cdq分治光荣WA。

//直接上标答
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
#define lson (rt<<1)
#define rson ((rt<<1)|1)
#define mid ((l+r)>>1)
using namespace std;
int sumx[400011],sumy[400011];
int n,m,q,op,px1,py1,px2,py2;
void insx(int rt,int l,int r,int x)
{
    if(l==r)
    {
        sumx[rt]^=1;
        return;
    }
    if(x<=mid)insx(lson,l,mid,x);
    else insx(rson,mid+1,r,x);
    sumx[rt]=sumx[lson]+sumx[rson];
}
int quex(int rt,int l,int r,int L,int R)
{
    if(L<=l&&r<=R)return sumx[rt];
    if(mid+1>R)return quex(lson,l,mid,L,R);
    if(L>mid)return quex(rson,mid+1,r,L,R);
    return quex(lson,l,mid,L,R)+quex(rson,mid+1,r,L,R);
}
void insy(int rt,int l,int r,int x)
{
    if(l==r)
    {
        sumy[rt]^=1;
        return;
    }
    if(x<=mid)insy(lson,l,mid,x);
    else insy(rson,mid+1,r,x);
    sumy[rt]=sumy[lson]+sumy[rson];
}
int quey(int rt,int l,int r,int L,int R)
{
    if(L<=l&&r<=R)return sumy[rt];
    if(mid+1>R)return quey(lson,l,mid,L,R);
    if(L>mid)return quey(rson,mid+1,r,L,R);
    return quey(lson,l,mid,L,R)+quey(rson,mid+1,r,L,R);
}
int main()
{
    scanf("%d%d%d",&n,&m,&q);
    while(q--)
    {
        scanf("%d%d%d",&op,&px1,&py1);
        if (op==1) 
        {
            insx(1,1,n,px1);
            insy(1,1,m,py1);
        }
        else
        {
            scanf("%d%d",&px2,&py2);
            ll n1=quex(1,1,n,px1,px2),m1=quey(1,1,m,py1,py2);
            printf("%lld\n",n1*(ll)(py2-py1+1)+m1*(ll)(px2-px1+1)-n1*m1*2LL);
        }                     
    }
}