poj 2182

来源：互联网发布：java常用算法有哪些编辑：程序博客网时间：2024/04/30 15:07

题目

和poj 2828差不多的意思

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;#define maxn 8010#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1struct Tree{    int l,r,num;}tree[maxn<<2];int p[maxn],ans[maxn];void build(int l,int r,int rt){    tree[rt].l=l;    tree[rt].r=r;    tree[rt].num=r-l+1;    if(tree[rt].l==tree[rt].r) return ;    int m=(l+r)>>1;    build(lson);    build(rson);}int query(int pos,int rt){    int l,r;    l=tree[rt].l;    r=tree[rt].r;    tree[rt].num--;    if(l==r) return l;    if(pos<=tree[rt<<1].num)       return query(pos,rt<<1);    else{        return query(pos-tree[rt<<1].num,rt<<1|1);    }}int main(){    int i,n;    while(~scanf("%d",&n)){        build(1,n,1);        p[1]=0;        for(i=2;i<=n;i++){            scanf("%d",&p[i]);        }        for(i=n;i>=1;i--){            ans[i]=query(p[i]+1,1);        }        for(i=1;i<=n;i++){            printf("%d\n",ans[i]);        }        return 0;    }    return 0;}