Swaps and Inversions HDU - 6318 树状数组+离散化

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=1e5+;
int a[N];
int ra[N];
int tr[N];
int n,x,y;
int sz;
int lowbit(int x)
{
    return x&-x;
}
void add(int x,int c)
{
    for(int i=x;i<=n;i+=lowbit(i))
        tr[i]+=c;
}
int sum(int x)
{
    int res=;
    for(int i=x;i;i-=lowbit(i))
        res+=tr[i];
    return res;
}
int main()
{
    while(scanf("%d%d%d", &n, &x, &y) != EOF)
    {
        memset(tr,,sizeof tr);
        for(int i=;i<=n;i++)
        {
            scanf("%d", &a[i]);
            ra[i]=a[i];
        }
        //离散化
        sort(ra+,ra++n);
        sz=unique(ra+,ra++n)-ra-;
        ll ans=;
        for(int i=;i<=n;i++)
        {
            int num=lower_bound(ra+,ra++n,a[i])-ra;
            add(num,);
            ans+=i-sum(num);
        }
        if(x<y)
            ans=ans*x;
        else
            ans=ans*y;
        printf("%lld\n", ans);
    }
}