思路:新的状态可不可行与上一个状态可不可行和新坐标的更新有关,循环看新加入的点是否构成墙,再看墙数是否大于0,大于0就可不行
#include <cstdio>
#include <set>
using namespace std;
int n,q;
const int N = 3e5;
bool st[N];
int cnt;
void update(int x){
if(st[x]){
if(x > n){
if(st[x-n]) cnt++;
if(st[x-n+1]) cnt++;
if(st[x-n-1]) cnt++;
}else{
if(st[x+n]) cnt++;
if(st[x+n+1]) cnt++;
if(st[x+n-1]) cnt++;
}
}else{
if(x > n){
if(st[x-n]) cnt--;
if(st[x-n+1]) cnt--;
if(st[x-n-1]) cnt--;
}else{
if(st[x+n]) cnt--;
if(st[x+n+1]) cnt--;
if(st[x+n-1]) cnt--;
}
}
}
int main(){
scanf("%d%d",&n,&q);
int r,c;
cnt = 0;
for(int i = 0;i < q;i++){
scanf("%d%d",&r,&c);
int x = (r-1)*n+c;
if(st[x]){
st[x] = 0;
}else{
st[x] = 1;
}
update(x);
if(cnt > 0) puts("No");
else puts("Yes");
}
return 0;
}