初级班

lesson1

1.对数器：https://blog.****.net/weixin_39953502/article/details/79504879
2.master公式：

3.TIP
关于取中间值为什么为l+(r-l)/2，而不是(l+r)/2
4.归并排序
思想：小范围有序在合并为大范围有序时，不会浪费小范围内已经进行过的的比较，因为小范围内已经有序。O(n²)复杂度的排序会重复多次已经进行过的比较。
所以很多O(n^2)复杂度需要比较的算法，可以用归并思想改善。
例题：
1）小和问题：在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。
2）逆序对：在一个数组中，左边的数如果比右边的数大，则折两个数构成一个逆序对，请打印所有逆序对。