题面

分析

splay的话是过不了最后一个点的。
显而易见的我们可以考虑链表+tag，但是细节很多。
因为翻转只翻转两个光标中间的地方，我们考虑将中间的放到一个队列里，然后左右两边分别开一个栈存。 (队列左右两边各留下n的空位以供插入) 因