这题我为什么开O2全WA
关掉就AC了???????
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n;
int f[N];
int find(int x){
if(x==f[x]) return f[x];
else return f[x]=find(f[x]);
}
int main(){
cin>>n;
for(int i=1;i<=N;i++){
f[i]=i;
}
for(int i=1;i<=n;i++){
int x;
cin>>x;
int ss=find(f[x]);//此数的根代表应该输出的值
cout<<ss<<" ";
f[ss]=find(ss)+1;//更新
}
return 0;
}