| 比赛 | 
    树状数组练习 | 
    评测结果 | 
    AAAAAAA | 
    | 题目名称 | 
    Lost Cows | 
    最终得分 | 
    100 | 
    | 用户昵称 | 
    梦那边的美好CE | 
    运行时间 | 
    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;
}