1.概述

归并排序相关：【算法】归并排序

这里参考视频：P3 2.认识O(NlogN)的排序 2:29:01 35分的时候视频。

2.小和问题

归并排序的扩展
小和问题和逆序对问题

在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。

例子:[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&#