比赛 |
树状数组练习 |
评测结果 |
AAAAAAA |
题目名称 |
Lost Cows |
最终得分 |
100 |
用户昵称 |
xxz |
运行时间 |
0.101 s |
代码语言 |
C++ |
内存使用 |
3.80 MiB |
提交时间 |
2025-06-11 21:27:26 |
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
int f[123456];
int h[123456],n,a[123456];
int lowbit(int x){
return x&(-x);
}
int ask(int x){
int ans=0;
for(;x;x-=lowbit(x))ans+=f[x];
return ans;
}
void add(int x,int y){
for(;x<=n;x+=lowbit(x))f[x]+=y;
}
signed main(){
freopen("lostcows.in","r",stdin);freopen("lostcows.out","w",stdout);
cin>>n;
for(int i=2;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++){
add(i,1);
}
for(int i=n;i>=1;i--){
int l=1,r=n;
while(l<=r){
int m=(l+r)/2;
if(ask(m)>a[i])r=m-1;
else l=m+1;
}
h[i]=l;
add(l,-1);
}
for(int i=1;i<=n;i++)cout<<h[i]<<endl;
return 0;
}