链接
题目描述
给定一个序列a1,a2,a3…an ,如果存在i<j 并且ai>aj ,那么我们称之为逆序对。
求序列中逆序对的数目。
样例输入
4
3 2 3 2
样例输出
3
思路
把a1…an作为编号插入树状数组,然后再统计
但是a1…an数字很大
要离散化
代码
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define ll long long
using namespace std;
int tot, n;
ll ans, a[500006], p[500006], c[500006]<