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[n]<=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[n]);
    }//寻找第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[n]);
}

int main(){

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

已经忘记题意了～