题意：给定每个牛前面有多少比自己低的牛的数量，然后让我们推出牛的身高序列

1. 具体分析详见代码中注释

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

const int N=100010;

int n;
int h[N];
int ans[N];
int tr[N];

int lowbit(int x){
    return x&-x;
}

void add(int x,int c){//修改
    for(int i=x;i<=n;i+=lowbit(i)) tr[i] +=c;
}

int sum(int x){//求和
    int res=0;
    for(int i=x;i;i-=lowbit(i)) res +=tr[i];
    return res;
}
/*
如果我们想用树状数组的话，我们就需要把题抽象成求前缀和和修改数据两个操作
像这个题，树状数组中存的就是每个数能够使用的次数，sum求的是1-x中有多少数剩下了，add修改每个数的使用次数


剩下的数字的个数逼近k的时候，我们需要的是在剩下的序列中排第k的数字，sum帮我们求出来还剩多少个数字，此时的右边界就是我们
所要的答案，因为我们是从一个本来就排好序的序列中来选择数字的，
*/

int main(){
    scanf("%d",&n);

    for(int i=2;i<=n;i++) scanf("%d",&h[i]);//因为第一头牛前面没有牛所以不用列出

    for(int i=1;i<=n;i++) add(i,1);

    for(int i=n;i;i--){//从给定数字的最后一位开始往前推
        int k=h[i]+1;//这个数在剩下的数中排第k位
        int l=1,r=n;
        while(l<r){//二分
            int mid=l+r>>1;
            if(sum(mid)>=k) r=mid;
            else l=mid+1;
        }
        ans[i]=r;
        add(r,-1);
    }

    for(int i=1;i<=n;i++) printf("%d\n",ans[i]);

    return 0;
}