第二章：算法基础

1.递归

递归出口（小规模问题）         递归表达式       分治

//注意：确保一定可以达到出口 考虑边界条件 剪支

2.进制转换

数字=位数*权重

将十进制转化为其他

while(n)
{
    a[++count]=x % k;
    x = x / k;
}
reverse(a+1,a+1+count);

3.前缀和

for(int i =1 ;i<=n;++i)
{
	prefix[i]=prefix[i-1]+a[i];
}

4.差分（可以理解成前缀和的相反方向）

利用差分数组可以快速的实现数组同时加一个数或者同时减一个数

实现 [l,r] 区间内所有元素的加x

diff[l] +=x;
diff[r+1] -=x;

差分数组的实现

//注意数组第一位一般不放元素 初始化为0
diff[l] +=x;
diff[r+1] -=x;
for(int i=1;i<=n;i++)
{
    diff[i]=a[i]-a[i-1];
}

5.离散化

本体离散化比较扯淡 建议以后再写

6.