给一个长度为N(N<10,000)的数列，每次选取值最小的元素并翻转前面的数列，然后删除这个元素。请在每次操作之前输出这个最小元素的位置。

这里的splay应用是:放弃了元素之间的优先级，完全模拟一个数组(像笛卡尔树那样)

    要解决一些问题：

        1. 如何查找元素最小的元素？ 记录最小值？ NO! 数列的数组下标和splay的下标是一样的！！！！

        2. 如何翻转一个区间？ 先把这个区间“抽”出来，然后在这个区间的代表节点上加一个标记，传递标记的时候就旋转左右子树。

        3. 如何删除节点？ 找到节点的前驱与后继，然后通过splay前驱与后继把这个节点“抽”出来。

        4. 如何在向上splay的时候传递懒惰标记？ 看我之前一篇题解吧！ 在splay之前更新所有的父亲节点！

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 using namespace std; 6 #define inf (1<<29) 7 const int maxn = 100010; 8 int n , splaysz; 9 struct node {10     int p,chd[2],sz,flag;11     node (int P=0) {12         chd[0]=chd[1]=0;sz=0;13         p = P; flag = 0;14     }15 }tree[maxn];16 struct sample {17     int id , v;18     bool operator < (sample b) const {19         return v==b.v?id