poj 2182 Lost Cows 线段树！！！！

线段存取这一段区间还有多少个空位，从后向前搜，搜过一个点，则这个条线段的数量减一！！！

#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;
}