一、进制转换
1.进制的本质
2.将任意进制转换为十进制
给定一个表示K进制整数的数组(k>10),得到十进制数:
该K进制整数数组可通过对输入字符串处理得到
例题:蓝桥2489、2095
3.将十进制转换为任意进制
有一个十进制数X,转换成K进制(注意结果要进行reverse翻转)
例题:蓝桥1230
二、前缀和
1.前缀的原理和特点
prefix可O(1)求数组a[]一段区间的和
2.实现前缀和
题目:3382、3419、3416、3260、3829
三、差分
1.差分的原理和特点
1.1对于一个数组a[],差分数组的定义是
1.2对差分数组做前缀和可以还原为原数组
1.3利用差分数组可以实现快速的区间修改
下面是将区间[l,r]同时加x的方法
2.差分的实现
直接用循环O(n)实现即可,建议使得a[0]=0,下标从1开始
题目3291、2716、3693、3694、3898