acwing算法基础__提高__进阶_课

文章目录
1、排序
1.1、 快速排序——分治
1.2、 归并排序——分治
2、二分
2.2、 整数二分
2.3、 小数二分（浮点数二分）
3、高精度
4、前缀和与差分
5、双指针算法
6、位运算
7、离散化
8、区间合并
总结

要求：
把算法的思想搞懂。
课后把代码模板背过，能够达到快速默写出来、调试通过就好了。
每一个模板重复写几遍。
1、排序
1.1、 快速排序——分治
思路：

确定分界点：q[i]、q[(i+r)/2]、q[r]
调整区间：分界点左边是小于x的，分界点右边是大于x的。
递归处理左右两段。
如何优雅的将数组一分为2

左右指针分别交换来替换。
分割点x选第一个数
注意点：

注意边界问题。
这个模板背就完事了
题目：