记录编号	582507	评测结果	AAAAAAA
题目名称	Lost cows	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-09-16 17:20:49	内存使用	0.00 MiB

#include <bits/stdc++.h> 
using namespace std;
const int N = 1e5+10;
//树状数组一直前面k个小反向求取值 
int n;
int a[N],c[N];
int ans[N];
void add(int x,int z){
    while(x <= 1e5){
        c[x] += z;
        x += x&-x; 
    }
    return;
}
int ask(int x){
    int ss = 0;
    while(x > 0){
        ss += c[x];
        x -= x&-x;
    }
    return ss;
}
int main(){
    freopen("lostcows.in","r",stdin);
    freopen("lostcows.out","w",stdout);
    scanf("%d",&n);
    add(1,1);
    a[1] = 1;//a[1]未输入 
    for(int i = 2;i <= n;i++){
        scanf("%d",&a[i]);
        a[i]++;// 
        add(i,1);
    }
    for(int i = n;i >= 1;i--){
        int s = 0,u = 0;
        for(int j = 1<<16;j;j >>= 1){
            if(s + c[u+j] < a[i]){
                s += c[u+j];
                u += j;
            }
        }//倍增求k 
        u++;//u+1即为所求值 
        ans[i] = u;
        add(u,-1); 
    }
    for(int i = 1;i <= n;i++)
        printf("%d\n",ans[i]);
    
    return 0;
    
}