Chess

设第i行上所有车的权值异或和为Ai，第j列上所有车的权值异或和为Bj ，一个格子(i,j)是否被控制就是Ai xor Bj>0，即 Ai != Bj 。于是只要减去 Ai=Bj 的情况就行了。
一个车的移动只会导致两个 Ai 和 Bj 的改变维护一下答案就行了。
用map维护cntA[k]表示Ai=k的i有多少个。

#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pai;
map<int,int> a1,a2,b1,b2;
map<pai,int> mapp;
int n,k,p,v;
void read(int &x)
{
    x=0;
    char s=getchar();
    while(s<'0'||s>'9') s=getchar();
    while(s>='0'&&s<='9')
    { 
        x=x*10+s-48;
        s=getchar();
    }
}
void add(int id,int x,int y)
{
 int u;
 if(id==1)
 {
  u=a1[x];
  b1[u]+=y;
  v+=((n-b2[u])*y);
 }
 else
 {
  u=a2[x];
  b2[u]+=y;
  v+=((n-b1[u])*y);
 }
}
void work(int x,int y,int z)
{
 add(1,x,-1);
 a1[x]^=z;
 add(1,x,1);
 add(2,y,-1);
 a2[y]^=z;
 add(2,y,1);
 return;
}
signed main()
{
 read(n);
 read(k);
 read(p);
 b1[0]=b2[0]=n;
 for(int i=1;i<=k;i++)
 {
  int x,y,z;
  read(x);
  read(y);
  read(z);
  work(x,y,z);
  mapp[make_pair(x,y)]=z;
 }
 for(int i=1;i<=p;i++)
 {
  int x1,y1,x2,y2,u;
  read(x1);
  read(y1);
  read(x2);
  read(y2);
  u=mapp[make_pair(x1,y1)];
  work(x1,y1,u);
  mapp[make_pair(x2,y2)]=u;
  work(x2,y2,u);
  printf("%lld\n",v);
 }
 return 0;
}