uva11922(强行用rope替代spaly）

spaly没学过，用rope水过，

rope是extension库中的东西，codeblocks编译器支持，

需要包含

#include <ext/rope>
using namespace __gnu_cxx;

rope的各种操作时间都是log(n)

但是不提供翻转的操作，那么如何实现翻转呢？

只要维护一正一反两个rope，

正rope进行翻转更新的时候用到反rope

反rope进行翻转更新的时候用到正rope

代码非常之短。。。。

 #include <iostream>
 #include <string.h>
 #include <stdio.h>
 #include <time.h>
 #include <algorithm>
 #include <map>
 #include <ext/rope>
 using namespace __gnu_cxx;
 using namespace std;
 rope<int> ro;
 rope<int> revro;
 int main()
 {
     int n,m;
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;++i)
     {
         ro.append(i);

     }
     for(int i=n;i>=;--i)
     {
         revro.append(i);
     }
     int l,r;
     while(m--)
     {
         scanf("%d%d",&l,&r);
         l--,r--;
         rope<int> tmp = ro.substr(l,r-l+);
         rope<int> revtmp = revro.substr(n-r-,r-l+);
         ro.erase(l,r-l+);
         revro.erase(n-r-,r-l+);
         ro.append(revtmp);
         revro = tmp + revro;
     }
     for(int i=;i<n;++i)
         printf("%d\n",ro[i]);

 }