POJ 2299 Ultra-QuickSort ---归并排序 求逆序
归并排序 的模板。
能求逆序。。。。
#include
#include
int n;
long long a[500005],b[500005];
long long sum;
void merge(int l,int m,int r)
{
int i=l,j=m+1,k=0;
while(i<=m && j<=r)
{
if(a[i]<=a[j])
b[k++]
原创
2013-07-28 19:24:58 ·
503 阅读 ·
0 评论