【POJ2299】【树状数组】求逆序对

马德POJ不让用 bits/stdc++.h
导致五次编译错误
话说离散化后再操作不是太蠢了吗（：还不如直接归并排序
但是代码比较短，也比较好理解。
题目传送门biu~

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 500005
#define ll long long
int a[N],b[N],tot;
ll c[N];
inline void add(int x,int y){
    for(;x<=tot;x+=x&-x)c[x]+=y;
    return ;
}
inline ll ask(int x){
    ll re=0;
    for(;x;x-=x&-x)re+=c[x];
    return re;
}
int main(){
    int n;  
    while(scanf("%d",&n)==1){
        if(!n)break;
        long long ans=0;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            b[i]=a[i];  
        }
        sort(b+1,b+n+1);
        tot=unique(b+1,b+n+1)-b-1;
        for(int i=1;i<=n;i++)a[i]=lower_bound(b+1,b+tot+1,a[i])-b;
        for(int i=n;i>=1;i--){
            add(a[i],1);
            ans+=ask(a[i]-1);
        }
        printf("%lld\n",ans);
    }
}