厦门理工学院oj 1147 -- Problem D

这道题目是真的骚，在其他oj跑了遍没问题，但是校oj上一直报错，最后把输出换成cout就ac了
首先在处理区间时，同时读入到数组与vector中，进行离散化（排序，去重，删除重复元素）
用树状数组求逆序对，从后往前遍历数组元素，对该数的前一个数求和，即该元素后面出现过多少个小于他的元素

#include <cstring>
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>

using namespace std;

typedef long long LL;

const int N = 5e5 + 10;

int a[N];
int tr[N];
int n, m, M;
vector<int> p;

int find(int x)
{
    int l = 0, r = p.size() - 1;
    while(l < r)
    {
        int mid = (l + r) >> 1;
        if(p[mid] >= x) r = mid;
        else l = mid + 1;
    }
    return r + 1;
}

int lowbit(int x)
{
    return x & -x;
}

void add(int x, int c)
{
    for(int i = x; i <= M; i += lowbit(i)) tr[i] += c;
    return;
}

LL sum(int x)
{
    LL res = 0;
    for(int i = x; i; i -= lowbit(i)) res += tr[i];
    return res;
}

int main()
{
    scanf("%d", &m);
    while(m--)
    {
        p.clear();
        memset(tr, 0, sizeof(tr));
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            p.push_back(a[i]);
        }
        sort(p.begin(), p.end());
        p.erase(unique(p.begin(), p.end()), p.end());
        M = find(p.back());
        LL res = 0;
        for(int i = n - 1; i >= 0; i--)
        {
            int x = find(a[i]);
            res += sum(x - 1);
            add(x, 1);
        }
        cout << res << endl;
    }
    return 0;
}