反向思路：从左往右，有多少个比当前元素a大的数，就产生多少个a的小和。 以1, 3, 5, 2, 4, 6为例，比1大的有5个元素，所以产生5个1小和，比3大的有3个，所以产生3个3的小和，即9，以此类推，5产生5，2产生4，4产生4，6产生0，所以数组小和为5+9+5+4+4+0=27 具体就是在归并排序时，if (arr[i] <= arr[j])时进行累加即可。 B站视频：链接，从1:01:25分开始食用。 import java.util.*; import java.io.*; public class Main{ static int[] nums; ...