P1908 逆序对 归并排序解法 解题思路 归并排序原理 原数组 arr，从数组左半部分取出一个元素a~i~，从数组右半部分取出一个元素a~j~，如果 a~i~ <= a~j~，则将 a~i~ …