摘要:
今天看了双指针算法 代码挺短 但思路很重要 include using namespace std; const int N=1e6+10; int a[N],s[N]; int main() { int n; cin>>n; for(int i=0;i<n;i++) scanf("%d",&a[i 阅读全文
摘要:
今天看完了前缀和和差分 差分相当于用到了前缀和的思想 二维差分如下所示: 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 阅读全文