m0_46370829的博客

大雪菜的课（笔记） 基础算法（二） 2.前缀和 (1).二维前缀和 模板(二维前缀和 —— 模板题 AcWing 796. 子矩阵的和) //S[i, j] = 第i行j列格子左上部分所有元素的和 //1.以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为 s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]; //2.s[x][y] s[x][y]=s[x][y-1]+s[x-1][y]-s[x-1][y-1]+a[x][y]; 796. 子矩阵

大雪菜的课（笔记） 基础算法（二） 2.前缀和 (1).一维前缀和 模板(一维前缀和 —— 模板题 AcWing 795. 前缀和) s[n]=a[i]+a[2]+a[3]+a[4]+......+a[n]; s[n]=s[n-1]+a[n]; a[l]+a[l+1]+......+a[r]=s[r]-s[l-1]; AcWing795. 前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整