树状数组+离散化 《求逆序数对》

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。
Input
第1行：N，N为序列的长度（n <= 50000)
第2 - N + 1行：序列中的元素（0 <= A[i] <= 10^9）
Output
输出逆序数
Input示例
4
2
4
3
1
Output示例
4

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<stack>
#define ll long long
using namespace std;
int a[50005];
int d[50005];
int n;
struct node
{
    int v;
    int order;

}in[50005];
int lowbit(int x)
{
    return x&(-x);
}
void update(int x,int num)
{
    while(x<=n)
    {
        d[x]+=num;
        x+=lowbit(x);
    }
}
int getsum(int x)
{
    int s=0;
    while(x>0)
    {
        s+=d[x];
        x-=lowbit(x);
    }
    return s;
}
bool cmp(node a,node b)
{
    return a.v<b.v;
}
int main()
{
    int i,j;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>in[i].v;
        in[i].order=i;
    }
    sort(in+1,in+n+1,cmp);
    for(i=1;i<=n;i++)
        a[in[i].order]=i;
    memset(d,0,sizeof(d));
    long long ans=0;
    for(i=1;i<=n;i++)
    {                
        update(a[i],1);
        ans+=i-getsum(a[i]);
    }                   
  cout<<ans<<endl;
    return 0;
}