满江红，求条，玄关(线段树 )

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N=1e5+25;
int n,m,q;
struct tree{
	int sum[4*N];
	bool vis[4*N];
	void push_up(int k){
		sum[k]=sum[k*2]+sum[k*2+1];
		return ;
	}
	void build(int k,int l,int r){
		if(l==r){
			sum[k]=0;
			return ;
		}
		int mid=(l+r)/2;
		build(k*2,l,mid);
		build(k*2+1,mid+1,r);
		push_up(k);
		return ;
	}
	int query(int k,int l,int r,int L,int R){
		if(L<=l&&r<=R)return sum[k];
		int mid=(l+r)/2;
		int ans=0;
		if(L<=mid)ans+=query(k*2,l,mid,L,R);
		if(R>mid)ans+=query(k*2+1,mid+1,r,L,R);
		return ans;
	}
	void modify(int k,int l,int r,int x,int v){
		if(l==r&&l==x){
			if(sum[k]<v)sum[k]=v;
			return ;
		}
		int	mid=(l+r)/2;
		if(x<=mid)modify(2*k,l,mid,x,v);
		else modify(2*k+1,mid+1,r,x,v);
		push_up(k);
		return ;
	}
}tr1,tr2;
signed main()
{
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>q;
	while(q--)
	{
		int op;
		cin>>op;
		if(op==1)
		{
			int x,y;
			cin>>x>>y;
			tr1.vis[x]^=1;
			tr2.vis[y]^=1;
			if(tr1.vis[x]==0)
			{
				tr1.modify(0,1,n,x,-1);
			}
			else
			{
				tr1.modify(0,1,n,x,1);
			}
			if(tr2.vis[x]==0)
			{
				tr2.modify(1,1,m,y,-1);
			}
			else
			{
				tr2.modify(1,1,m,y,1);
			}
		}
		else
		{
			int x_1,y_1,x_2,y_2;
			cin>>x_1>>y_1>>x_2>>y_2;
			int sum1=tr1.query(1,1,n,x_1,x_2);
			int sum2=tr2.query(1,1,m,y_1,y_2);
			int ans=(x_2-x_1+1)*sum2+(y_2-y_1+1)*sum1;
			ans-=sum1*sum2*2;
			cout<<ans<<endl;
		}
	}
    return 0;
}