我写的 deque，然后合并的时候这么写的：

if(len[x]<len[y]){
                to[z]=to[y],k=len[x];
                for(int i=1;i<=k;++i) u=a[to[x]].back(),a[to[y]].push_front(u);
                a[to[x]].clear();
            }
            else{
                to[z]=to[x],k=len[y];
                for(int i=1;i<=k;++i) u=a[to[y]].front(),a[to[x]].push_back(u);
                a[to[y]].clear();
            }

注意到我把队尾/队头重复塞了 $k$ 遍，然后还有 $75$ 分。。。。。。