摘要：
题目是中文的我就不是说明了，比赛的时候看过题目后队友说是splay来做，细想来省赛不会出这么坑的题目吧。于是比赛还有一个小时左右把该做的都做完了以后，我们队三个人都来思考这个题目了。不过还好很快我们就跳过了这个splay的坑。因为这个题目根本不是spaly，直接用数组模拟链表就行了，所有的操作都可以再O(1)的时间复杂度以内搞定。可以这样做，首先对于每一个数，我们都可以视为一个节点，然后一条链的话就相当于是指针操作了，每个节点都设置两个指针——前驱和后继。设置后继节点是为了应对4操作，因为全部取反只要交换后继和前驱就可以了（其实不用交换也行，只要记录总共要交换多少次就行了，因为换两次就换回来了 阅读全文
