前缀和算法专题

应用: 计算数组中某区间的和

一. 一维前缀和模版

答案

二. 二维前缀和模版

答案

三. 寻找数组的中心下标

答案

四. 除自身以外数组的乘积

答案

五. 和为k的子数组

答案

六. 和可被k整除的子数组

答案

七. 连续数组

答案

八. 矩阵区域和

答案