Advertisement
Guest User

Untitled

a guest
Jan 19th, 2020
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. typedef long long ll;
  4. typedef unsigned long long ull;
  5. typedef long double ld;
  6. #define pb push_back
  7. #define X first
  8. #define Y second
  9. const ll mod = 998244353;
  10.  
  11. using namespace std;
  12.  
  13. ll n, q, a[4][100002], is[100002], ans, r, c;
  14.  
  15. ll check(ll x)
  16. {
  17. if (x == 0 || x == n) return 0;
  18. if (a[1][x] == 0 && a[1][x+1] == 0 || a[2][x] == 0 && a[2][x+1] == 0) return 0;
  19. else return 1;
  20. }
  21.  
  22. int main()
  23. {
  24. cin >> n >> q;
  25. while(q--)
  26. {
  27. cin >> r >> c;
  28. a[r][c] = !a[r][c];
  29. ans = ans - is[c-1] + check(c-1);
  30. is[c-1] = check(c-1);
  31. ans = ans - is[c] + check(c);
  32. is[c] = check(c);
  33. if (ans == 0) cout << "Yes";
  34. else cout << "No";
  35. cout << endl;
  36. }
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement