主要运用合并排序合的过程，在合的过程中，判断左边是否大于右边，如果是的话，就表示有一个你序对，但是合并排序当判断左边大于右边的时候，右边的值会马上被抽出来，所以如果左边还有比右边大的数的话就判断不了了，但是因为两边都是已经排完序的了，因此可以直接total+=n-i+1 就是表示如果左边的一个数大于右边的一个数的时候，左边其他所有的数都比右边的数大。。。 合并排序最主要思想是分治法，把一个问题分为对等的两个子问题，然后继续把子问题分下去，直到剩下的子问题不能再分为止。。。

pku acm 2299 Ultra-QuickSort代码，合并排序求逆序数，解题报告请访问：http://blog.csdn.net/china8848

北大POJ2299-Ultra-QuickSort 解题报告+AC代码