Submission #65258312

---

Source Code Expand

#if !__INCLUDE_LEVEL__
#include __FILE__

void solve() {
    int n, m;
    cin >> n >> m;

    basic_string<bool> allof(n, false);
    vector<set<int>> vs(n, set<int>());

    int q;
    cin >> q;
    while (q--) {
        int t;
        cin >> t;
        if (t == 1) {
            int x, y;
            cin >> x >> y, x--, y--;
            vs[x].insert(y);
        }
        if (t == 2) {
            int x;
            cin >> x, x--;
            allof[x] = true;
        }
        if (t == 3) {
            int x, y;
            cin >> x >> y, x--, y--;
            res(vs[x].count(y) || allof[x]);
        }
    }
}

int main() {
    // cin.tie(nullptr)->ios_base::sync_with_stdio(false);
    int ts = 1;
    // scanf("%d", &ts);
    for (int ti = 0; ti < ts; ti++) solve();
}

#else

#include <bits/stdc++.h>
using namespace std;
/*
#include <atcoder/all>
using namespace atcoder;
*/

// #pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
// #pragma GCC target("avx2")

#define overload4(x, y, z, v, w, ...) w
#define rep1(i) for (int i = 0; i < 1e9 + 7; i++)
#define rep2(i, n) for (int i = 0; i < (int)(n); i++)
#define rep3(i, a, l) for (int i = a; i < (int)(l); i++)
#define rep4(i, a, l, d) for (int i = a; i < (int)(l); i += d)
#define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__)
#define all(obj) (obj).begin(), (obj).end()
#define rall(obj) (obj).rbegin(), (obj).rend()
#define siz(obj) ((int)(obj).size())
#define F first
#define S second
#define _1LL __int128_t(1)

using ll = long long;
using LL = __int128_t;
using P = pair<int, int>;

constexpr int inf = INT_MAX/2;
constexpr long long linf = LLONG_MAX/2;

void res(bool f) { printf("%s\n", f ? "Yes" : "No"); }
void resex(bool f) { printf("%s\n", f ? "Yes" : "No"); exit(0); }
template<typename T> inline bool chmax(T& a, T b) { return ((a < b) ? (a = b, true) : (false)); }
template<typename T> inline bool chmin(T& a, T b) { return ((a > b) ? (a = b, true) : (false)); }

#endif

Submission Info

Judge Result