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 这就是学姐与我的差距马?