- 序列翻转
为啥WA了后四个点?
- @ 2026-10-9 10:03:48
#include<bits/stdc++.h>
#define I_love_ch ios::sync_with_stdio(0)
#define China cin.tie(0)
#define France cout.tie(0)
#define ch_France return 0
using namespace std;
int n,m,k,a[1000010],b[1000010],c[1000010],to[21][1000010];
signed main(){
I_love_ch;
China;
France;
cin>>n>>m>>k;
for(int i=1;i<=m;i++){
cin>>a[i]>>b[i];
}
for(int i=1;i<=n;i++){
c[i]=i;
}
for(int i=1;i<=m;i++){
reverse(c+a[i],c+b[i]+1);
}
for(int i=1;i<=n;i++){
to[0][i]=c[i];
}
for(int i=1;i<=20;i++){
for(int j=1;j<=n;j++){
to[i][j]=to[i-1][to[i-1][j]];
}
}
for(int i=1;i<=n;i++){
int kk=k,y=i;
for(int j=20;j>=0;j--){
if(kk>=(1<<j)){
kk-=(1<<j);
y=to[j][y];
}
}
cout<<y<<"\n";
}
ch_France;
}
注:洛谷上已过。
1 条评论
-
YJY LV 7 @ 2026-10-9 10:06:30额……没事了,已经过了,把倍增次数改成30就好了,此贴结。
🤣 5🤡 4😄 3
- 1
信息
- ID
- 105
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 80
- 已通过
- 24
- 上传者