归并排序

1. 求逆序对数
• 将序列分成两部分，先求左边部分的逆序对，再求右边序列的逆序对，然后左右两边排序，求合并后的逆序对。合并时，由于已排好序，左边的元素大于右边的元素时，左边剩下的所有的元素都大于。
• 百练：求逆序对数   AC代码
• 百练：2299:Ultra-QuickSort   AC代码
2. 求最近距离。
• 题意：两类点，求分别属于不同的类的两个点，它们之间的的最短距离
• 百练3658:Raid   AC代码