Submission #51083373

---

Source Code Expand

#include <iostream>
#include <list>
#include <map>
using namespace std;
using ll = long long;
#define REP_(i, a_, b_, a, b, ...) \
  for (int i = (a), lim##i = (b); i < lim##i; i++)
#define REP(i, ...) REP_(i, __VA_ARGS__, __VA_ARGS__, 0, __VA_ARGS__)
#define all(v) v.begin(), v.end()

int main() {
  int N, Q;
  cin >> N;

  list<int> A;
  map<int, list<int>::iterator> posM;

  REP(i, N) {
    int val;
    cin >> val;
    A.push_back(val);
    posM[val] = --A.end();
  }

  cin >> Q;
  REP(i, Q) {
    int type;
    cin >> type;
    if (type == 1) {
      int x, y;
      cin >> x >> y;

      auto it = posM[x];
      ++it;
      posM[y] = A.insert(it, y);
    } else {
      int x;
      cin >> x;
      A.erase(posM[x]);
      posM.erase(x);
    }
  }
  for (int val : A) {
    cout << val << " ";
  }
  cout << endl;
}

Submission Info

Judge Result