【The 18th Zhejiang University Programming Contest Sponsored by TuSimple - C】Mergeable Stack（list）

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5734
题意：就是一个模拟栈的题，不同的是有一个操作是把第s个栈中的所有元素全部剪切到第t个栈。 栈的个数n和操作次数p最大为3e5.

分析：当时就直接用stack，MLE，改vector来模拟，也是MLE，然后想到的是手动建立栈（用数组模拟）

https://blog.youkuaiyun.com/codeswarrior/article/details/79852136
思路是把所有数字都存在一个数组a中，然后用三个数组top，Next，bottom分别记录栈顶栈底和栈顶下一个数字在a数组的下标数字，这样最多只用四个3e5的数组不会超内存也不回超时

听说有STL中的list 用起来像暴力？ 没错， 可惜没学会

【list】

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

#define rep(i,a,n) for(int i=a;i<n;i++)
#define mem(a,n) memset(a,n,sizeof(a))
#define pb push_back
#define IO ios::sync_with_stdio(false);
typedef long long ll;
const int N=3e5+5;
const double eps=1e-4;
const int dir[4][2]= {-1,0,1,0,0,-1,0,1}; ///上下左右

list<int>v[N];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,q;
        scanf("%d%d",&n,&q);
        for(int i=1;i<=n;i++) v[i].clear();
        while(q--)
        {
            int x,s,val,t;
            scanf("%d",&x);
            if(x==1)
            {
                scanf("%d%d",&s,&val);
                v[s].pb(val);
            }
            else if(x==2)
            {
                scanf("%d",&t);
                if(v[t].empty()) puts("EMPTY");
                else
                {
                    printf("%d\n",v[t].back());
                    v[t].pop_back();
                }
            }
            else
            {
                scanf("%d%d",&s,&t);
                v[s].splice(v[s].end(),v[t]);
            }
        }
    }
    return 0;
}