zoj4016 Mergeable Stack

题意：对n个栈，有q次操作。每个操作可能为三种情况中的一种：1.将v插入到s栈的顶端；2.输出s栈的栈顶（若栈为空则输出empty）；3.将栈t插入到栈s的栈顶。

开始考虑到指针可能会mle，用数组模拟链表来实现。迷之wa，中间少写一句，若s栈为空，则s栈的栈顶变为t栈的栈顶。

#include <iostream>
#include <cstring>
#include <cstdio>

const int maxn = 3e5+10;
struct node{
    long long data;
    long long pre;
}arr[maxn];
struct list{
    long long top;
    long long head;
}lst[maxn];
long long used;

void insert(long long s, long long v){
    arr[used].data = v;
    arr[used].pre = lst[s].top;
    lst[s].top = used;
    if (lst[s].head == -1)
        lst[s].head = used;
    used++;
}
void pop(long long s){
    if (lst[s].top == -1)
        printf("EMPTY
");
    else{
        printf("%d
", arr[lst[s].top].data);
        lst[s].top = arr[lst[s].top].pre;
        if (lst[s].top == -1)
            lst[s].head = -1;
    }
}
void move(long long s, long long t){  //把t放到s上 
    if (lst[t].top != -1){
        arr[lst[t].head].pre = lst[s].top;
        if (lst[s].top==-1) lst[s].head=lst[t].head; 
        lst[s].top = lst[t].top;
        lst[t].top = lst[t].head = -1;
    }
}

int main(){
    int T;
    scanf("%d", &T);

    while (T--){
        long long n,q;
        scanf("%lld%lld", &n, &q);
        used = 0;
        memset(lst, -1, sizeof(lst));
        long long s,t,mod;
        long long v;
        while (q--){
            scanf("%lld", &mod);
            if (mod == 1){
                scanf("%lld%lld", &s, &v);
                insert(s, v);
            }
            else if (mod == 2){
                scanf("%lld", &s);
                pop(s);
            }
            else {
                scanf("%lld%lld", &s, &t);
                move(s, t);
            }
        }
    }

    return 0;
}