Submission #65814280

---

Source Code Expand

// 綺麗に解きなおし

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

 /////////////////// メイン ///////////////////

int main () {
  
  /////////////////// 前入力 ///////////////////
  
  int n, m, q;
  cin >> n >> m >> q;

  /////////////////// 前処理 ///////////////////

  // 権限を管理するset<pair>
  // (2,4)ならユーザ2にページ4の権限があることを、
  // (3,0)ならユーザ2に全ページの権限があることを記録
  // sortの必要はないが、unoderedだとハッシュ関数作らないとsetに入れられなくて面倒なので、setでやる
  set<pair<int,int>> p;

  /////////////////// ループ ///////////////////

  // q回のクエリ処理
  for (int loop=0; loop<q; loop++) {
    
    // クエリタイプを確認
    int type;
    cin >> type;
    
    // タイプ1の場合
    if (type==1) {

      // 入力を受け取る
      int x, y;
      cin >> x >> y;

      // ユーザxに、ページyの権限を与える
      p.emplace(x,y);

    // タイプ2の場合
    } else if (type==2) {

      // 入力を受け取る
      int x;
      cin >> x;

      // ユーザxに、全ページの権限を与える
      p.emplace(x,0);

    // タイプ3の場合
    } else if (type==3) {

      // 入力を受け取る
      int x, y;
      cin >> x >> y;

      // ユーザxが、ページyの権限を持っているか確認して出力
      // 全ページ権限か個別ページ権限か、どちらか持っていればOK
      if (p.contains({x,0})||p.contains({x,y})) cout << "Yes" << endl;
      else cout << "No" << endl;

    }
    
  }

  /////////////////// 前処理 ///////////////////

  // 特になし

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result