weixin_43843299的博客

把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是。： 本篇所讲离散化，特指对一个的序列进行离散化。

如十进制形式二进制形式lowbit(x)1010101040101000100010 的二进制形式，最后一个 1 表示 10 ，即十进制中的 2；40 的二进制形式，最后一个 1 表示 1000，即十进制中的 8。

高精度加法、高精度减法、高精度乘低精度、高精度除以低精度；一维、二维前缀和；一维、二维差分

1.快速排序快速排序的基本思想是分治：①确定分界点X：常用的方法是取左端点q[l]、右端点q[r]，中点q[(l+r)/2]或者随机。不过一般取中点。②调整区间：将所有≤X的数都放在X的左半边，所有≥X的数都放在右半边（调整完后左边的数都≤X，右边的数都≥X）③递归处理左右两段。其核心就在于第二步调整区间。对于第二步可看看以下两种做法：方法一：暴力做法：①建立两个空白数组a[]，b[]；②遍历数组q[l~r]，对其中≤X的元素q[i]，放入数组a[]；对于>X的元素