poj2828
#include<stdio.h>
#include<iostream>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int Maxn=200005;
int sum[Maxn*4],ans[Maxn*4];
void pushup(int rt){
sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void build(int l,int r,int rt){
sum[rt]=r-l+1;
if(l==r)return;
int m=(l+r)>>1;
build(lson);
build(rson);
}
void query(int num,int v,int l,int r,int rt){
if(l==r){
ans[rt]=v;
sum[rt]--;
return;
}
int m=(l+r)>>1;
if(num<=sum[rt<<1])query(num,v,lson);
else query(num-sum[rt<<1],v,rson);
pushup(rt);
}
void print_(int l,int r,int rt){
if(l==r){
printf("%d ",ans[rt]);
return;
}
int m=(l+r)>>1;
print_(lson);
print_(rson);
}
int a[Maxn],b[Maxn];
int main(){
int n;
while(~scanf("%d",&n)){
build(1,n,1);
for(int i=1;i<=n;i++){
scanf("%d%d",&a[i],&b[i]);
}
for(int i=n;i>=1;i--){
query(a[i]+1,b[i],1,n,1);
}
print_(1,n,1);
printf("\n");
}
}