uva 11525(线段树)

#include<stdio.h>
#include<string.h>
const int maxn=50000+10;
int c[maxn],num[maxn];
int n;
int lowbit(int x)
{
return x&(-x);
}
void update(int x,int num)
{
while(x<=n)
{
c[x]+=num;
x+=lowbit(x);
}
}
int sum(int x)
{
int ret=0;
while(x>0)
{
ret+=c[x];
x-=lowbit(x);
}
return ret;
}
int binary(int x)
{
int low=1,high=n;
while(low<=high)
{
int m=(low+high)>>1;
int cnt=sum(m);
if(cnt==x)
{
if(num[m])
return m;
else
high=m-1;
}
else if(cnt<x)
low=m+1;
else
high=m-1;
}
return 0;
}
int main()
{
int t,i,x;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(c,0,sizeof(c));
for(i=1;i<=n;i++)
num[i]=1;
for(i=1;i<=n;i++)
update(i,1);
for(i=0;i<n;i++)
{
scanf("%d",&x);
int cnt=binary(x+1);
update(cnt,-1);
num[cnt]=0;
printf("%d",cnt);
if(i!=n-1)
printf(" ");
}
printf("\n");
}
return 0;
}