P1908 逆序对 归并排序解法 解题思路 归并排序原理 原数组 arr，从数组左半部分取出一个元素a~i~，从数组右半部分取出一个元素a~j~，如果 a~i~ <= a~j~，则将 a~i~ 放到数组 temp 中，依次类推，再将数组 temp 拷贝回数组的相应位置。 解题方法 采用归并排序，可以利用分治的思想，将数组分为左右两部分，因为我们采用归并排序，所以左右两部分都是相对有序的，例如： left right 5, 6, 7, 8 1, 2, 3, 4 数组中 1 比左数组中所有元素都小，所以把 1 放…