Submission #63282699

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
#define dbg(x) cout << #x << '=' << x << endl
#define rep(i, l, r) for (int i = (l); i <= (r); i++)
#define frep(i, r, l) for (int i = (r); i >= (l); i--)
using namespace std;
const int N  = 1e6 + 10;
int n, q;
int x[N], p[N], now[N];
void work() {
  cin >> n >> q;
  rep(i, 1, n) x[i] = i, p[i] = i, now[i] = p[i];
  while (q--) {
    int op, a, b;
    cin >> op >> a;
    if (op == 3) {
      cout << p[x[a]] << "\n";
    }
    if (op == 1) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
#define dbg(x) cout << #x << '=' << x << endl
#define rep(i, l, r) for (int i = (l); i <= (r); i++)
#define frep(i, r, l) for (int i = (r); i >= (l); i--)
using namespace std;

const int N  = 1e6 + 10;

int n, q;
int x[N], p[N], now[N];

void work() {
	cin >> n >> q;
	rep(i, 1, n) x[i] = i, p[i] = i, now[i] = p[i];
	while (q--) {
		int op, a, b;
		cin >> op >> a;
		if (op == 3) {
			cout << p[x[a]] << "\n";
		}
		if (op == 1) {
			cin >> b;
			x[a] = now[b];
		}
		if (op == 2) {
			cin >> b;
			int x = now[a], y = now[b];
			swap(p[x], p[y]);
			swap(now[a], now[b]);
		}
	}
}

int main() {
	std::ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int T = 1, opinput = 0;
	if (opinput) cin >> T;
	while (T--) work();
	return 0;
}

Submission Info

Judge Result