1.前缀和

前缀和与差分的核心思想相同，是 预处理 。 可以在暴力枚举的过程中，快速给出查询的结果，从而优化时间复杂度。

是经典的 用空间替换时间 的做法。

2.一维前缀和

模板题目：【模板】前缀和

进阶题目：P1115 最大子段和 - 洛谷

3.二维前缀和

模板题目：【模板】二维前缀和