Time Limit Exceeded 求逆序对数。

/**
题目：Time Limit Exceeded
链接：https://oj.ejq.me/problem/28
题意:求逆序对数。
思路：树状数组求逆序对数。维护前面有多少个<=当前数的数的个数。
*/
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn = 1e6+;
const int mod = 1e9+;
ll c[maxn];
int flag[maxn];
int n;
int a[maxn];
int lowbit(int t)
{
    return t&(-t);
}
ll getSum(int pos)
{
    ll sum = ;
    while(pos>){
        sum += c[pos];
        pos -= lowbit(pos);
    }
    return sum;
}
void update(int pos,int add)
{
    while(pos<=n){
        c[pos]+=add;
        pos += lowbit(pos);
    }
}
int main()
{
    while(scanf("%d",&n)==)
    {
        memset(flag, , sizeof flag);
        for(int i = ; i <= n; i++){
            scanf("%d",&a[i]);
            flag[a[i]] = ;
        }
        int index = ;///树状数组从1开始。
        for(int i = ; i <= ; i++){
            if(flag[i]){
                flag[i] = index++;
            }
        }
        memset(c, , sizeof c);
        ll ans = ;
        for(int i = ; i <= n; i++){
            ans += i--getSum(flag[a[i]]);
            update(flag[a[i]],);
        }
        printf("%lld\n",ans);
    }
    return ;
}