[SGU187 Twist and whirl – want to cheat]【Splay】

【题目大意】

给定一个1~n的排列，每次操作会将[l,r]这个区间上的数翻转。问到最后，整个排列变成个什么样？

【算法分析】

就是Splay加个翻转操作啦。。。非常easy。用来增加自信心。。。。

属于被秒杀题类型。。。

【时间复杂度】O(m lg n)

【空间复杂度】O(n)

【其它】1Y。

【CODE】

#include