poj 2828 线段树 单点更新 代码很简单，主要在于思路

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
///题目大意：有一个队列 不断的往里插入值 求出最后的序列
///逆序遍历 用线段树的节点表示当前区间里空的位置数
using namespace std;
const int maxn=200002;
int val[maxn],res[maxn],n,idx,ans,id[maxn],len[maxn<<2];
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
void build(int rt,int l,int r)
{
    len[rt]=r-l+1;///空格数
    if(l==r)return;
    int mid=(l+r)>>1;
    build(lson);
    build(rson);
}
void update(int rt,int l,int r,int idx)
{
    len[rt]--;///空格数少一个
    if(l==r)
    {
        ans=l;
        return;
    }
    int mid=(l+r)>>1;
    if(len[rt<<1]>=idx)update(lson,idx);
    else update(rson,idx-len[rt<<1]);
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int i,j;
        build(1,1,n);
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&id[i],&val[i]); id[i]++;
        }
        for(i=n;i>=1;i--)
        {
            update(1,1,n,id[i]);
            res[ans]=val[i];
        }
        printf("%d",res[1]);
        for(i=2;i<=n;i++)
        {
            printf(" %d",res[i]);
        }cout<<endl;
    }
    return 0;
}