比赛 树状数组练习 评测结果 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;
}