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

>>阅读原文<<