Codeforces Round#614--C题--思维

思路：新的状态可不可行与上一个状态可不可行和新坐标的更新有关，循环看新加入的点是否构成墙，再看墙数是否大于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;
}