塔子哥の点评

建议前缀和与差分一起学习。因为两者息息相关。 此外，二维差分有一定的难度，可跳，相关题目已打星。

入门教程

1..STUACM-算法入门-前缀和与差分(含二维) (opens new window)

塔子哥大概看了一遍，讲的很好，C++实现

2.Oi-Wiki 前缀和 & 差分 (opens new window)

文字讲解，复习用

题单

Level 1 认识

一维前缀和

LeetCode.2559. 统计范围内的元音字符串数 (opens new window)

LeetCode.560.和为 K 的子数组 (opens new window)

二维前缀和

LeetCode 304.二维区域和检索 - 矩阵不可变 (opens new window)

一维差分

牛客【模板】差分 (opens new window)

*二维差分

牛客 【模板】二维差分 (opens new window)

Level 2 应用

LeetCode.325.和为 K 的最长子数组长度 (opens new window)

剑指 Offer II 040. 矩阵中最大的矩形 (opens new window)

P1287 美团春招-2023.05.13-春招-第二题-南北对决 (opens new window)

P1195 华为实习-2023.04.19-第一题-塔子哥监考 (opens new window)

P1078 美团春招-2023.3.11-第二题-天文爱好者 (opens new window)

Level 3 组合

LeetCode 85. 最大矩形 (opens new window)

结合动态规划

P1140 美团实习-2023.04.01-第四题-倒水魔法 (opens new window)

结合贪心

*P1231 华为实习-2023.04.26-实习-第三题-MC方块 (opens new window)

结合二分 , 离散化