244. 谜一样的牛(acwing)

有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。

现在这n头奶牛站成一列，已知第i头牛前面有Ai

头牛比它低，求每头奶牛的身高。
输入格式

第1行：输入整数n。

第2…n行：每行输入一个整数Ai
,第i行表示第i头牛前面有Ai

头牛比它低。
（注意：因为第1头牛前面没有牛，所以并没有将它列出）
输出格式

输出包含n行，每行输出一个整数表示牛的身高。

第i行输出第i头牛的身高。
数据范围

1≤n≤105

输入样例：

5
1
2
1
0

输出样例：

2
4
5
3
1

#include<bits/stdc++.h>
using namespace std;
int c[100005],a[100005],ans[100005];
int n;
void up(int x,int y)
{
    while(x<=n)
    {
        c[x]+=y;
        x+=(-x)&x;
    }
}
int sum(int x)
{
    int ans=0;
    while(x>0)
    {
        ans+=c[x];
        x-=(-x)&x;
    }return ans;
}
int main()
{
    cin>>n;
    up(1,1);
    for(int i=2;i<=n;i++)scanf("%d",&a[i]),up(i,1);
    for(int i=n;i>=1;i--)
    {
        int l=1,r=n;
        while(l<r)
        { int mid=(r+l)>>1;
            if(sum(mid)>=a[i]+1)r=mid;
            else l=mid+1;
        }
        up(r,-1);
        ans[i]=r;
    }
    for(int i=1;i<=n;i++)cout<<ans[i]<<endl;
}