Code-Record

something useless

1.归并排序问题

1.小和问题

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

例子 [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

2.逆序对

问题描述：

例如：

[1,2,4,3]

其中的逆序对只有(4,3)

所以return 1

在例如：

数组 [2, 4, 1, 3, 5] 中

有 3 个逆序对 (2, 1), (4, 1), (4, 3)

则 return 3