总结
1. 题目为归并排序的变形, 不过我完全没想到
2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) 的时间内找到某一个逆序对第二个元素的个数
剑指 offer set 22 数组中的逆序数
原文：http://www.cnblogs.com/xinsheng/p/3564026.html
