HDU5592 ZYB's Premutation 树状数组应用

#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
int a[50005];//已知数组；
int c[50005];//树状数组；
int n;

int lowBit(int x)  //计算2^K的值，即下标为X的结点管辖的范围
{
return x&(-x);
}

void modify(int pos,int num)  //pos为数组下标位置，num为要增加的值
{
while(pos<=n)   //n为数组的长度
{
c[pos]+=num;
pos+=lowBit(pos);
}
}

int getResult(int pos)  //求A[1]+...+A[pos]
{
int sum=0;
while(pos>0)
{
sum+=c[pos];
pos-=lowBit(pos);  //下一个无联系的辖域
}

return sum;
}
int findkth(int n,int k){
if(k-c
<=0){
int i=n;
if(k-a[i]==0){
a[i]=0;
modify(i,-1);
return i;
}
else {
findkth(n-1,k-a[i]);

}
}
else findkth(n-lowBit(n),k-c
);
}//寻找第k大的数的位置

void f()
{
int t[50005];

int i;
int b1=0,b2=0;

scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i]=1;
modify(i,1);
scanf("%d",&b2);
t[i]=b2-b1;
b1=b2;
}
for(i=n;i>0;i--)
{
t[i]=findkth(n,t[i]+1);//在i个数里寻找第t[i]+1大的数
}
for(i=1;i<n;i++)
printf("%d ",t[i]);
printf("%d\n",t
);
}

int main(){

int T;
cin>>T;
while(T){
f();
T--;
}
return 0;
}