总结
1. 题目为归并排序的变形, 不过我完全没想到
2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) 的时间内找到某一个逆序对第二个元素的个数
本文共 120 字，大约阅读时间需要 1 分钟。
总结
1. 题目为归并排序的变形, 不过我完全没想到
2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) 的时间内找到某一个逆序对第二个元素的个数
转载地址：http://uwwoa.baihongyu.com/