目录大致如下：

排序（十大排序）——已经讲过
高精度算法
从0->1入门双指针
前缀和
二分
位运算
区间合并

何为前缀和算法？

前缀和算法，属于基础算法，一般来说没有固定的模板，但是其思路值得借鉴，我们来看一个案例就懂了
一维前缀和最基本的用法

Si = a1+a2+a3+…+ai

如何求Si？

传统思路：
暴力枚举，代码如下

for(int i = 1; i <= n; i++){
	//直接累加
	s+=a[i];
	//自己设置退出条件
	
}

但是我们不满足于当前的时间复杂度O（n）想快一点，随便求一个区间前缀和，假设这个区间就为S[ l,r ] 这时就要请出我们高中所学的等差数列，像这样：

Sr = a1+a2+a3+…+al-1+al…+ar
Sl-1 = a1+a2+a3+…+al-1

俩个相减

上图不难看出所得就是S[ l,r ]的区间和

作用

那么大家知道了什么是前缀和，一个东西的存在必然是有他的作用的，不然学他干嘛？

作用： 快速求一段和，上面暴力算法时间复杂度为O（n）,而现在的时间复杂度可降为O（1）

for(int i = 1; i <= n; i++){
	s[i] = s[i-1] + a[i];
}
printf("%d",s[r] - s[l-1]);