树状数组BIT

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

//查询，查询一个区间的和
//sum[1,x]=sum(1,x-lowbit(x))+c[x]
int summ(int x){
	int summ=0;
	while(x>0){
		sum+=c[x];
		x-=lowbit(x);
	}
} 
//更新，对一个数据进行更改
void upda(int index,int num){
	while(index<=n){
		c[index]+=num;
		index+=lowbit(index);
	}
} 

//二维的a[n][m]
//更新：给节点a[i][j]加上k
void upda(int i,int j,int k){
	while(i<=n){
		int temp=j;
		while(temp<=n){
			c[i][temp]+=k;
			temp+=lowbit(temp);
		}
		i+=lowbit(i);
	}
} 
//查询：
//a[1][1]~a[i][j]的和
int sum(int i,int j){
	int summ=0;
	while(i>0){
		int temp=j;
		while(temp>0){
			summ+=c[i][temp];
			temp-=lowbit(temp);
		}
		i-=lowbit(i);
	}
	return summ;
} 

int c[maxn];    //记录在i号位之前（包含i号）lowbit(i)个数的和，
int getsum(int k){ //返回前k位数据之和 
	int sum=0;
	for(int i=k;i>0;i-=lowbit(i)){
		sum+=c[i]; //c[i]记录的本来就输若干个a[i]的和，所以可直接累加 
	}
	return sum; 
}
void update(int x,int v){ //在第x个数据上加上v 
	for(int i=x;i<=n;i+=lowbit(i)) c[i]+=v; 
	//在每个包含了数据x（下标）的块里面都加上v 
}

void js(){
	int n,d;
	cin>>n;
	memset(c,0,sizeof(c));
	for(int i=1;i<=n;i++){
		cin>>d;
		update(d,1,n); //d出现的次数加1
		cout<<getsum(d-1);//查询当前小于d的数！！！！！我居然写在另一个循环了！！！我有病！！！
		                   //既然是在线查询，就不能在全部处理完了在计算！！！！！ 
	} 
	cout<<endl;
} 

struct node{
	int val;   //会超过存储大小的实际的值 
	int index;  //原本的下标 
}temp[maxn]; 
int a[maxn];
int cc[maxn]; //记录在i号位之前（包含i号）lowbit(i)个数的和
bool cmp(node a,node b){
	return a.val<b.val;
}
void js2(){
	int n;cin>>n;
	memset(cc,0,sizeof(cc));
	for(int i=1;i<=n;i++){
		cin>>temp[i].val;
		temp[i].index=i;
	}
	sort(temp+1,temp+n+1,cmp);
	//计算排名了！！记住了啊！！ 
	for(int i=1;i<=n;i++){
	   if(i==1||temp[i-1].val!=temp[i].val) a[temp[i].index]=i+1; //与前一个相比值不同，排名就要加1  这个下标值现在的数据 
	   else a[temp[i].index]=a[temp[i-1].index]; //否则排名就是一样滴~ 
	}
	//完了就是开始更新和求值了
	for(int i=1;i<n;i++){
		update(a[i],1,n);
		cout<<getsum(a[i]-1)<<" ";
	} 
	cout<<endl;
}

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<set>
using namespace std;
const int maxn=10010;
const int INF=0x3fffffff;
typedef long long LL;
#define lowbit(x) ((x)&(-x))
int tree[maxn],pre[maxn],ans[maxn];
int n;
void add(int x,int d){  //更新数组tree[] 
	while(x<=n){
		tree[x]+=d;
		x+=lowbit(x);
	}
} 
//求和
int summ(int x){
	int ans=0;
	while(x>0){
		ans+=tree[x];
		x-=lowbit(x);
	}
	return ans;
} 
int findpos(int x){   //寻找sum(x)=pre[i]+1所对应的x，就是第x头牛
	int l=1,r=n;
	while(l<r){
		int mid=(l+r)>>1;
		if(summ(mid)<x) l=mid+1;
		else r=mid;
	} 
	return l;
}
int main(){
	scanf("%d",&n);
	pre[1]=0;
	for(int i=2;i<=n;i++){
		scanf("%d",&pre[i]);
	} 
	for(int i=1;i<=n;i++){
		tree[i]=lowbit(i);  //这个题目特殊，不需要add初始化，直接用lowbit就可以了 
	}
	for(int i=n;i>=1;i--){
		int x=findpos(pre[i]+1);
		add(x,-1);  //更新tree数字，减少一个
		ans[i]=x; 
	} 
	for(int i=1;i<=n;i++) printf("%d\n",ans[i]);
return 0;
}

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<set>
using namespace std;
const int maxn=1010;
const int INF=0x3fffffff;
typedef long long LL;
typedef unsigned long long ull;
//线段树做法
/*
从后往前遍历输入的序列，遇到的每个值a表示此牛在剩余牛中排在第a+1个，删除此编号，循环此过程，最终得到的序列即为牛在此队列中的编号序列。
借助线段树查找未删除的数中排在第a+1个位置（编号排序位置）的牛的位置（读取顺序）
*/ 
struct node{
	int l,r,len;
}cow[100000];
int s[100000],ans[100000];
void build(int v,int l,int r){
	cow[v].l=l;
	cow[v].r=r;
	cow[v].len=r-l+1;
	if(l==r) return;
	int mid=(l+r)/2;
	build(v*2,l,mid);
	build(v*2+1,mid+1,r);
}
int que(int v,int k){
	--cow[v].len;
	if(cow[v].l==cow[v].r) return cow[v].r;
	//找到叶子节点, 注意此处不可用cow[v].len == 0代替，否则单支情况将直接返回，导致未达到最末端
	else if(cow[v*2].len>=k){
		return que(v*2,k);
	}
	else return que(v*2+1,k-cow[v*2].len);
}
int main(){
	int n;
	while(~scanf("%d",&n)){
		for(int i=2;i<=n;i++) scanf("%d",&s[i]);
		s[1]=0;
		build(1,1,n);
		for(int i=n;i>=1;i--){
			ans[i]=que(1,s[i]+1); 
		} 
		for(int i=1;i<=n;i++) printf("%d\n",ans[i]);
	}
return 0;
}