题目链接：http://poj.org/problem?id=2828
题意：略。
分析：
这个题，是看线段树专题做的，然后跑去后并没有发现线段树的影子，不过这题和前天做的一个题很像，题意大概就是模拟一个链表的插入，删除等操作。唔，这个题也还没有补。这个题相当于那个版本的减弱版。这个故事告诉我们每次打完比赛最好AK，不然以后遇到还是不会。
看了题解后，才觉得这个题用线段树的巧妙，这里有篇博主的博客写得很好的。贴个链接：http://blog.csdn.net/u014207290/article/details/44606207 线段树的节点的值保存的是剩余的空位个数，特别有一个思想我认为很棒，就是从前面考虑的话会很繁，因为后面的人会插队插到前面去，那么我就从后往前插，如果当前位置被占，那么位置就往后摞一摞。否则就放在当前位置。可以画个图看一看越发觉得这个线段树的巧妙。
code:
#include<cstdio>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int MAXN=2e5+5;
int a[MAXN<<2],val[MAXN],pos[MAXN],ans[MAXN];
void PushUP(int rt){
a[rt]=a[rt<<1]+a[rt<<1|1];
}
void build(int l,int r,int rt){
if(l==r){//l==r,说明来到了叶结点
a[rt]=1;//空闲时间赋为1个单位
return;
}
int m=(r+l)>>1;
build(lson);
build(rson);
PushUP(rt);//返回时通过子节点来更新父节点
}
void update(int p,int num,int l,int r,int rt){
if(l==r){
a[rt]=0;
ans[l]=num;
return;
}
int m=(r+l)>>1;
if(a[rt<<1]>=p)update(p,num,lson);//如果左子树的空位大于p就应该向左摞
else update(p-a[rt<<1],num,rson);//否则应该减去左子树所有的空位，，然后向右子树摞
PushUP(rt);
}
int main(){
int N;
while(scanf("%d",&N)==1){
build(1,N,1);
for(int i=0;i<N;++i){
scanf("%d%d",pos+i,val+i);
}
for(int i=N-1;i>=0;--i){
update(pos[i]+1,val[i],1,N,1);
}
for(int i=1;i<N;++i)
printf("%d ",ans[i]);
printf("%d\n",ans[N]);
}
}