摘要：http://poj.org/problem?id=2299题目就是让用归并排序求逆序数的。逆序数简单定义为：当i<j 时有Ai>Aj 则（Ai Aj） 就是一对逆序数 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 #define N 500001 6 __int64 sum; 7 int a[N],b[N]; 8 void merg(int l,int mid,int r) 9 {10 int i;11 int p=l 阅读全文