POJ 2299 Ultra QuickSort <树状数组+离散化 / 归并排序>
题目:传送门。
分析:求序列的逆序数。用树状数组和归并排序都可以做,因为a[i]可能有999,999,999这么大,所以先对数据进行离散。
代码:
#include
#include
#include
using namespace std;
struct DATA{
int val,posi;
};
const int MAXN=5e5+5;
int n,a[MA
原创
2017-05-01 22:40:38 ·
153 阅读 ·
0 评论