很短的做法

P3391 【模板】文艺平衡树

zask_lover_is_lqq @ 2024-04-12 19:23:08

#include<bits/extc++.h>
using namespace __gnu_cxx;
rope<int> r1,r2,t1,t2;
int main(){
    int n,m,l,r;scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)r1.push_back(i),r2.push_back(n-i+1);
    while(m--){
        scanf("%d%d",&l,&r);l--,r--;
        t1=r2.substr(n-r-1,r-l+1),t2=r1.substr(l,r-l+1);
        r1=r1.substr(0,l)+t1+r1.substr(r+1,n-r);
        r2=r2.substr(0,n-r-1)+t2+r2.substr(n-l,l+1);
    }for(int i=0;i<n;i++)printf("%d ",r1[i]);
}

by bai_hong @ 2024-04-12 19:25:32

滥用 STL (⊙﹏⊙)


by ECEG @ 2024-04-12 20:42:40

大佬orzzzzzz


by Elairin176 @ 2024-04-12 20:51:13

@zask_lover_is_lqq 你说得对,但是真要用文艺平衡树的题一定会把你这个卡掉。


by Elairin176 @ 2024-04-12 20:51:27

另外,建议紫衫。


by elpsconr @ 2024-04-19 18:10:28

%%%


by Cczzyy20150005 @ 2024-09-20 15:06:30

大佬啊


by _raindrop_ @ 2024-10-25 14:30:32

@zask_lover_is_lqq 这就是天才和我的差距吗?


by zask_lover_is_lqq @ 2024-10-26 08:46:55

@raindrop 这就是学姐与我的差距马?


|