ext/rope STL平衡树的用法 2018牛客网 多校第三次 C

给出一个序列 有一些切割其中一部分区间然后前移的操作
长度为1e5 操作数也是1e5

https://www.nowcoder.com/acm/contest/141/C

#include<bits/stdc++.h>
#include<ext/rope>
using namespace std;
using namespace __gnu_cxx;
rope<int>c,b;
int num;
signed main()
{

    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        {

            c.push_back(i);
        }
    while(m--)
    {
        int l,r;
        scanf("%d%d",&l,&r);

       c = c.substr(l-1,r)+c.substr(0,l-1)+c.substr(l+r-1,n);
    }
    int top  =1;
    for(auto k:c)
    {
        if(top)top =0;
        else printf(" ");
        printf("%d",k);
    }
    return 0;
}