题目链接：​​传送门​​

线段树维护每个节点会变成哪个数，直接在每个节点开一个数组记就可以
因为权值最大才是100
pushdown的时候把标记覆盖成左右儿子的标记
输出时递归输出

#include <bits/stdc++.h>
#define

using namespace std;
struct node {int l, r, w, tag[101];}tree[A];
int n, q, a, b, x, y;
void build(int k, int l, int r) {
  tree[k].l = l; tree[k].r = r;
  for (int i = 1; i <= 100; i++) tree[k].tag[i] = i;
  if (l == r) {scanf("%d", &tree[k].w); return;}
  int m = (l + r) >> 1;
  build(k << 1, l, m); build(k << 1 | 1, m + 1, r);
}
void down(int k) {
  if (tree[k].l == tree[k].r) return;
  for (int i = 1; i <= 100; i++)
    tree[k << 1].tag[i] = tree[k].tag[tree[k << 1].tag[i]],
    tree[k << 1 | 1].tag[i] = tree[k].tag[tree[k << 1 | 1].tag[i]];
  for (int i = 1; i <= 100; i++) tree[k].tag[i] = i;
}
void change(int k) {
  if (tree[k].l >= a and tree[k].r <= b) {
    for (int i = 1; i <= 100; i++) if (tree[k].tag[i] == x) tree[k].tag[i] = y;
    return;
  }
  int m = (tree[k].l + tree[k].r) >> 1; down(k);
  if (a <= m) change(k << 1);
  if (b > m) change(k << 1 | 1);
}
void output(int k) {
  if (tree[k].l == tree[k].r) {printf("%d ", tree[k].tag[tree[k].w]); return;}
  down(k); output(k << 1); output(k << 1 | 1);
}

int main(int argc, char const *argv[]) {
  cin >> n; build(1, 1, n); cin >> q;
  while (q--) scanf("%d%d%d%d", &a, &b, &x, &y), change(1);
  output(1); return 0;
}