POJ - 2299 Ultra-QuickSort 求逆序对数(树状数组离散化/归并排序)
题目大意:给出一个序列,求将它们冒泡排序的交换次数。
题解:
①树状数组求逆序对数的一个典例题,但要注意需要离散化,因为n的范围是5e5,而a[i]的范围是1e10,数组开不了1e10那么大,所以离散化一下,只需要开到5e5就可以了
#include<cstdio>
#include<iostream>
#include<algorithm&g...
原创
2018-09-13 21:45:38 ·
222 阅读 ·
0 评论