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]);

 }