摘要：谈谈逆序对 归并排序 归并排序将一个大区间分成两个小区间，其中保证了右区间的$id$是比左区间大的，且两区间分别有序。 所以我们只需要逐个对照，判断有多少对$a[j] < a[i]$（$i$为左指针，$j$为右指针），遇到$a[j] < a[i]$的情况就说明$a[j]$与所有未被合并的左区间点都能 阅读全文