线段存取这一段区间还有多少个空位,从后向前搜,搜过一个点,则这个条线段的数量减一!!!
#include <iostream>
#include <stdio.h>
using namespace std;
#define max1 8005
struct node
{
int l,r,s;
}a[max1*4];
int ans[max1],num[max1],sign[max1];
void build(int i,int l,int r)
{
a[i].l=l;
a[i].r=r;
a[i].s=r-l+1;
if(a[i].l==a[i].r)
return ;
int mid=(l+r)>>1;
build(i*2,l,mid);
build(i*2+1,mid+1,r);
}
void updata(int i,int s,int p)
{
a[i].s--;
if(a[i].l==a[i].r)
{
ans[p]=a[i].l;
sign[a[i].l]=1;
return ;
}
if(s<=a[i*2].s)
updata(i*2,s,p);
else
updata(i*2+1,s-a[i*2].s,p);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<=n;i++) sign[i]=0;
build(1,1,n);
for(int i=1;i<n;i++) scanf("%d",&num[i]);
for(int i=n-1;i>=1;i--) updata(1,num[i]+1,i+1);
for(int i=1;i<=n;i++){///提取第一值,因为第一个值没有赋值
if(sign[i]==0) {
printf("%d\n",i); break;
}
}
for(int i=2;i<=n;i++) printf("%d\n",ans[i]);
return 0;
}