lk12306的博客

题目：在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组 的小和。求一个数组 的小和。 例子:[1,3,4,2,5] 1左边比1小的数，没有; 3左边比3小的数，1; 4左 边比4小的数，1、3; 2左边比2小的数，1; 5左边比5小的数，1、3、4、 2; 所以小和为1+1+3+1+1+3+4+2=16 解法：除了向例子上那样求小和，还可以统计一个数的右边有多少比它大的数来求小和，例如： 数组：[1,3,4,2,5] 元素1的右边3，4，3，5四个元素都比它大，说明元素1必然是3、4、2、5这