(分治法、歸併排序) Count Inversions in an array

題意：對於一個序列，若存在 i<j , a[j]>a[j] 則是一組逆序對；若這個序列是升序的，則逆序對個數爲0；若是降序的，逆序對個數最大。 分而治之模板： Divide and Conquer Paradigm: 1) divide into smaller suibproblems; 2) conquer via recursive calls; 3) combine solutions o

>>阅读原文<<