HDU5775Bubble Sort（树状数组）

HDU5775Bubble Sort

我的：
要求：找到各个数的活动的最左端和最右端的位置的绝对值。
这个题是根据冒泡排序：
，冒泡排序每次找到一个第i最小值，放到i这个位置，然而排序的话是只有两个相邻的两个数，所以后面有多少个比该数小的数，这个数就会进行多少次和后面的交换，因为冒泡排序就是相邻的两个数才能进行交换，所以经过交换后，该数就向后移动了比他小的数的数目。
所以该数移动的最右端就是 该点的位置+右边的比他小的数的个数，最左端的话就是，现在的位置和移动后的位置的更小的值，因为这个数组是1~n,所以移动后的位置就是该点的值，min（位置，该点的值（排序后的位置）），注意一点细节就好了。
还有输出的是第i点处的abs(最左端-最右端)。

找在其右边的比该点小的数的个数的话，就用树状数组进行解决。
我的：

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;

const int maxn=100000+10;
#define PI acos(-1.0)

int tree[maxn];

inline int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int value)
{
    for(int i=x;i<=maxn;i+=lowbit(i))
    {
        tree[i]+=value;
    }

}

int get(int x)
{
    int sum=0;
    for(int i=x;i>0;i-=lowbit(i))
    {
        sum+=tree[i];
    }
    return sum;
}

int main()
{
    int Tcase;
    scanf("%d",&Tcase);
    for(int ii=1;ii<=Tcase;ii++)
    {
        memset(tree,0,sizeof(tree));
        int n;
        scanf("%d",&n);
        int a[maxn];
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);

        }
        int b[maxn];
        for(int i=n-1;i>=0;i--)
        {
            int x=get(a[i]);
            add(a[i],1);
            b[a[i]]=abs(i+x-min(i,a[i]-1));
        }
        cout<<"Case #"<<ii<<": ";
        for(int i=1;i<=n;i++)
            if(i<n)
            cout<<b[i]<<" ";
            else cout<<b[i]<<endl;
    }
    return 0;
}