ABC344E

题意

思路：

1. 对于1操作可以采用类似链表的方法在元素 $x$ 的后面直接插入 $y$ 的值，即 $nx{t}_x=y$。
2. 对于2操作可以采用链表的删除的方法先令 $p=nx{t}_x$ 即 $x$ 的后继，让 $pr{e}_p=pr{e}_x$ 然后让 $nx{t}_{pr{e}_x}=p$ 但是有一个问题就是输出的时候是从头开始输出的如果头被删除了，那就只能从 $nx{t}_{head}$ 作为头开始输出了。

细节：

因为 $X$ 很大所有不能用数组，可以用 STL 中的 map 实现。总的复杂度为 $O(T{\log }_{2}N)$ 可以通过。
当然也可以使用离散化来实现，具体的把所有的数来读入，排序后然后二分查找下标最后只会用 $N$ 的大小的空间，复杂度也是 $O(T{\log }_{2}N)$。