归并排序

1. 求逆序对数
• 将序列分成两部分，先求左边部分的逆序对，再求右边序列的逆序对，然后左右两边排序，求合并后的逆序对。合并时，由于已排好序，左边的元素大于右边的元素时，左边剩下的所有的元素都大于。
• 百练：求逆序对数   AC代码
• 百练：2299:Ultra-QuickSort   AC代码

标签：归并,排序,左边,元素,AC,对数,百练,逆序
来源： https://www.cnblogs.com/cyj1258/p/12149323.html