利用分治策略解决 逆序对计数问题 Counting Inversion Problem 首先来看一下问题详情：   看完题目与例子后，大家对逆序对计数问题有了一个大概的了解，对于这个问题，如果我们用普通的算法即循环嵌套比较能确实能解决，但是不够高效，我们使用分治策略能更有效的解决这个问题，并且在解决这个问题的过程中理解分治、递归等思想。 简单理解分治策略与递归 （这里只简单讲述一下，如果完全没了解过可以看一下：【【算法】分治法归并排序】 ） 分治策略的一般步骤：  分解原问题：将原问题分解成多个子问题 解决子问题：递归的求解各个子问题 合并问题解：将结果合并为原问题解  递归思想 这个思想我们...