算法篇之算法基础

差分定义：差分是前缀和的逆序算。 差分的作用：可以快速的对数组的某一个区间每个数加上一个常数。用法1. 先求出原数组a的差分数组b 2. 区间[l,r]中每个数加c执行的操作:b[l]+=c;

前缀和定义 前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。包括一维数组求解前缀和，二维数组求解前缀和

算法定义 二分查找也称为折半查找，简单定义就是在一个有序的序列中查找元素的位置。 必须是顺序存储结构， 必须是一个有序的序列

算法思想： 归并排序使用的分治法策略,先将无序的序列分成多个，然后小的无序序列变成有序的，然后合并有序的序列。用于求序列中逆序对的个数。

快速排序使用的分治法策略。 基本思想是：选择一个基准数，将比基准数小的数放在他的左边，将比基准数大的放在右边。全部比完之后，将左右两边的序列再按此方法排序，直到序列中有一个数是结束。