摘要:
今天看完了前缀和和差分 差分相当于用到了前缀和的思想 二维差分如下所示: include using namespace std; const int N=1010; int a[N][N],s[N][N]; //a[N][N]为原数组,s[N][N]为差分数组 //插入c,在(x1,y1),(x2 阅读全文
摘要:
今天看了高精度乘除法 标注库头文件algorithm中包括reverse(),作用是交换数组的顺序,从尾到首储存 除法的思路就是跟竖式计算差不多,不够商0,然后 余数t*10+下一位 作下一个被除数 最后用reverse翻转数组,去掉后置0(相当于去掉原数组的前置0) include include 阅读全文