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

最新推荐文章于 2022-05-18 01:16:32 发布

原创最新推荐文章于 2022-05-18 01:16:32 发布 · 554 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

2018ACM训练题目+思考专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种处理大规模序列区间操作的方法，利用GNU C++的绳子数据结构实现区间切割与前移操作，适用于长度及操作数均为1e5的大规模数据处理场景。

给出一个序列有一些切割其中一部分区间然后前移的操作
长度为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;
}