摘要：
因为最近学了Splay，刚看到这个题目总共四种操作，把某个数移到另一个数的左边 或者右边 交换两个数 翻转整个序列，马上想到用Splay，因为总点数和总操作数都为10^5,如果用Splay把操作优化到logN级别，应该是可以再1sec过得。于是我就好心急的在那里敲Splay，敲着敲着就发现不对劲了，题目要求的把x移到y的左边或者右边 或者交换x和y的值，不是指序列的第x位和y位，而是就直接指数值为x和y的那两个数。所以Splay根本就不适用所以还是回到链表来，其实用链表也挺简单的，一开始我还想复杂了，每个x和y就固定对应自己的节点x，y，进行4个操作的时候，前三个，只要把节点x和节点y连起来或 阅读全文