hdu_2838 Cow Sorting（数状数组 逆序数）

http://acm.hdu.edu.cn/showproblem.php?pid=2838

题意：
给n个数字，每次只能相邻两个数交换，代价为两个数之和，求使整个数列变为升序的最小代价。
思路：
对于一个数x，设左边有n个数比它大，则这n个数必须移动x右边去，则需要的代价为这n个数的和+x*n，相当于求逆序数。

我的代码：

/*
program:hdu_2838
author：BlackAndWhite
*/ 
#include<stdio.h>
#define lowbit(i) (i)&(-i)
__int64 n,a[100005],ans;
__int64 c[100005],d[100005],i;//c保存比x小的数的和，d保存比x小的数的个数 
void Add(__int64 i,__int64 val,__int64 c[])
{
    for(;i<=100001;i+=lowbit(i)) c[i]+=val;
}
__int64 Sum(__int64 i,__int64 c[])
{
    __int64 ret=0;
    for(;i>0;i-=lowbit(i)) ret+=c[i];
    return ret;
}
int main()
{
    scanf("%I64d",&n);
    for(i=0;i<n;i++) scanf("%I64d",&a[i]);
    for(i=0;i<n;i++)
    {
        Add(a[i],a[i],c);
        Add(a[i],1,d);
        ans+=Sum(n,c)-Sum(a[i],c)+(Sum(n,d)-Sum(a[i],d))*a[i];
    }
    printf("%I64d\n",ans);
    return 0;
}
/*趁热打铁，再来个树状数组的，呵呵*/