总结
1. 题目为归并排序的变形, 不过我完全没想到
2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) 的时间内找到某一个逆序对第二个元素的个数
相关文章：
相似解决方案
热门标签
总结
1. 题目为归并排序的变形, 不过我完全没想到
2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) 的时间内找到某一个逆序对第二个元素的个数
相关文章：