思路:可以知道每一个点要想造成一个不能通过的结果,需要它的正对面 左对面 右对面 ,1岩浆0空地 故我们将其贡献算为,如果当前为x,y为1->0,则贡献减少lst[3-x][y]+lst[3-x][y-1]+lst[3-x][y+1],如果为0->1则减少,另y=1或n时特殊判断。
Code:
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<memory.h>
#include<cmath>
#include<vector>
#define pii pair<int,int>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
int lst[3][Max];
int main()
{
int n, q;cin >> n >> q;
int sum = 0;
for (int i = 1;i <= q;i++)
{
int x, y;cin >> x >> y;
if (lst[x][y])
{
if (y == 1) sum -= lst[3 - x][y] + lst[3 - x][y + 1];
else if (y == n) sum -= lst[3 - x][y] + lst[3 - x][y - 1];
else sum -= lst[3 - x][y - 1] + lst[3 - x][y] + lst[3 - x][y + 1];
}
else
{
if (y == 1) sum += lst[3 - x][y] + lst[3 - x][y + 1];
else if (y == n) sum += lst[3 - x][y] + lst[3 - x][y - 1];
else sum += lst[3 - x][y - 1] + lst[3 - x][y] + lst[3 - x][y + 1];
}
lst[x][y] ^= 1;
if (sum)cout << "No" << endl;
else cout << "Yes" << endl;
}
}