离散化&&逆序数对

题目：http://www.fjutacm.com/Problem.jsp?pid=3087

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define lowbit(x) x&(-x)
int c[], n;
long long F[], a[];
void updata(int i, int v)
{
    while(i<=n)
    {
        c[i]+=v;
        i+=lowbit(i);
    }
}
int getsum(int i)
{
    int sum=;
    while(i>)
    {
        sum+=c[i];
        i-=lowbit(i);
    }
    return sum;
}
int main( )
{
    int i, j, T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        long long ans=;
        memset(c,  ,sizeof(c));
        n++;
        a[]=;
        for(i=; i<=n; i++)
        {
            scanf("%lld", &a[i]);
            a[i]+=a[i-];
        }
        for(i=; i<=n; i++)
        {
            a[i]=a[i]*+i;///防止数字重复
            F[i]=a[i];
        }
        sort(a+, a+n+);
        for(i=; i<=n; i++)
            F[i]=lower_bound(a+, a++n, F[i])-a;///寻找该数字在的位置，那个位置就是改位置新的值
        for(i=; i<=n; i++)
        {
            ans+=getsum(F[i]);
            updata(F[i], );
        }
        printf("%lld\n", ans);
    }
}

辣鸡代码