摘要：
六个小技巧 前缀和，差分，双指针，离散化，单调队列，单调栈 a为原数组,从第一项开始 #前缀和 前缀和顾名思义，前面的和，具体来说就是前n项的和 sum为前缀和数组 ###一维前缀和 第n项的前缀和等于第n-1项前缀和+第i项数之和 \(\sum_{1}^{n}a[i]=\sum_{1}^{n-1} 阅读全文
摘要：
#二分 二分顾名思义 其实就不断的把东西分为两半 二分自古就有 一尺之棰，日取其半，万世不竭 《庄子·杂篇·天下》 二分在数学中，也有应用，例如零点存在性定理 \(设y=f(x) 如果f(x)在 [a,b]上连续 且 f(a)*f(b)<0 则[a,b]之间存在零点\) 只需要通过不断的二分就可以找 阅读全文
摘要：
七个排序 这里介绍七个排序 ###选择排序 选择排序应该是最简单的排序之一 简单来说，找到剩余区间内的最小值然后放在一个有序区间的末尾 （不用纠结剩余区间什么意思，模拟一遍后你就会知道 模拟一下 假设给整个区间排序 区间内数为 4，3，6，9，8 先找整个区间中的最小值 为3，放在第一位，交换3和4 阅读全文