摘要：
伸展树。。。 赤果果地抄袭雷哥的代码：http://www.cnblogs.com/jianglangcaijin/archive/2013/01/21/2869148.html 题意：输入n，m。给你n个数，初始排列是1到n，然后有m个操作，每次操作给两个数L，R，把(L,R)区间上的数的顺序颠倒，输出最终的顺序。 伸展树就是二叉查找排序数，一个节点的左子树上的数都比它小，右子树上的数比它大。这道题要在首尾加上哨兵，即有n+2个数，操作（L,R），就是把L-1旋转至根节点，然后把R+1旋转至L-1的右子树，那么R+1的左子树就是区间（L,R），然后把这个区间颠倒。 因为是第一次看... 阅读全文
