树状数组逆序数

#include"bits/stdc++.h"
using namespace std;
const int maxn=5e5+5;
int tree[maxn],a[maxn],ori[maxn];
int N;
void Add(int pos,int v)
{
    for(int i=pos;i<=N;i+=i&-i)tree[i]+=v;
}
int getsum(int pos)
{
    int sum=0;
    for(int i=pos;i>0;i-=i&-i)sum+=tree[i];
    return sum;
}
int main()
{
    int NN;
    cin>>NN;
    for(int i=0;i<NN;i++)
    {
        cin>>ori[i];
        a[i]=ori[i];
    }
    sort(a,a+NN);
    N=unique(a,a+NN)-a;
    map<int,int>Sa,Rank;
    for(int i=0;i<N;i++)
    {
        Rank[a[i]]=i+1;
        Sa[i+1]=a[i];
    }
    int res=0;
    memset(tree,0,sizeof(tree));

    //这种是这个数他前面有多少个比他大
    for(int i=0;i<NN;i++)
    {
        int t=Rank[ori[i]];
        cout<<"t="<<t<<endl;
        Add(t,1);
        int geshu=i+1-getsum(Rank[ori[i]]);
        res+=geshu;

        cout<<"geshu="<<geshu<<endl;
    }
    cout<<res<<endl;
}