这题，大概可以用链表写。刚刚用vector和map过了两次，觉得vector的形式和链表非常相像。于是在题解里一个链表都没有的情况下，画蛇添足地写了链表，贡献了几次提交次数和几个红色的20分。

我的链表究竟哪里有问题啊！

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

int head[100001];
int from[10000001];
int item[10000001];
int no[10000001];

int n, q;

int main(void) {
    scanf("%d%d", &n, &q);

    while (q--) {
        int k, x, y, z;
        scanf("%d", &k);

        if (k == 1) {
            scanf("%d%d%d", &x, &y, &z);
            bool f = 1;
            int p = head[x];

            while (p) {
                if (no[p] == y) {
                    f = 0;
                    item[p] == z;
                    break;
                }
                p = from[p];
            }

            if (f) {
                ++ num;
                from[num] = head[x];
                item[num] = z;
                no[num] = y;
                head[x] = num;
            }

        } else if (k == 2) {
            scanf("%d%d", &x, &y);
            int p = head[x];

            while (p) {
                if (no[p] == y) {
                    printf("%d\n", item[p]);
                    break;
                }
                p = from[p];
            }
        }
    }

    return 0;
}

思路和vector是一样的。先搜索这个柜子里存没存东西，存了就替换，没存就加一个。（看了题解发现这种行为多此一举，因为可以从后往前搜索，这样搜索到的就是最终状态）

救命。