uva Permutation Transformer

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3073

题意：原始序列为1,2,3,4,,,,n;

现有操作：L,R

将区间[L,R]割下来，反序后放到序列的最后。

 

思路：splay暴力

splay很容易完成区间切割，区间插入。