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+;
 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 == -)
         lst[s].head = used;
     used++;
 }
 void pop(long long s){
     if (lst[s].top == -)
         printf("EMPTY\n");
     else{
         printf("%d\n", arr[lst[s].top].data);
         lst[s].top = arr[lst[s].top].pre;
         if (lst[s].top == -)
             lst[s].head = -;
     }
 }
 void move(long long s, long long t){  //把t放到s上
     if (lst[t].top != -){
         arr[lst[t].head].pre = lst[s].top;
         if (lst[s].top==-) lst[s].head=lst[t].head;
         lst[s].top = lst[t].top;
         lst[t].top = lst[t].head = -;
     }
 }

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

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

     return ;
 }