前缀和（一维、二维）

题号	题目标题	类型	难度	题解简介
B3612(P8218)	【深进 1. 例 1】求区间和	一维前缀和	入门（橙）	纯模板题，给定数组，多次询问区间 [l,r] 的和，练习前缀和基础公式s[r]-s[l-1]，刚学完一维前缀和的第一题必做
T271585	【模板】二维前缀和	二维前缀和	入门（橙）	纯模板题，给定矩阵，多次查询子矩阵的和，练习二维前缀和的构建与查询全套公式，二维前缀和入门必做
P1865	A%B Problem	一维前缀和	普及 -（黄）	结合筛素数的简单应用，前缀和数组存到 i 为止的质数个数，快速求区间内的质数数量，不需要复杂思维
P1115	最大子段和	一维前缀和	普及 -（黄）	经典题，找一段连续数字总和最大，用前缀和求最值即可实现，锻炼前缀和的基础思维应用
P2004	领地选择	二维前缀和	普及 -（黄）	在矩阵里选固定大小的正方形，求总和最大，枚举正方形左上角，用二维前缀和 O (1) 就能算出区域和，简单变形
P1114	“非常男女” 计划	一维前缀和	普及（绿）	思维转换题，把 0 变成 - 1、1 不变，前缀和相等就代表中间一段 0 和 1 数量相等，需要一点点灵活思考
P2280	[HNOI2003] 激光炸弹	二维前缀和	普及（绿）	经典二维前缀和题，选一个正方形，求里面权值总和最大，注意坐标偏移处理，是二维前缀和的经典应用场景
P1719	最大加权矩形	二维前缀和	普及（绿）	求整个矩阵里随便选一个子矩阵的最大总和，枚举上下边界就能把二维问题变成一维前缀和问题，进阶应用
P3406	海底高铁	一维前缀和	普及（绿）	统计每一段路被经过多少次，用前缀和快速算次数，再算最小花费，是前缀和在区间次数统计的实用题
P3131	Subsequences Summing to Sevens S	一维前缀和	普及 +/ 提高 -（蓝）	找总和是 7 的倍数的最长子段，用前缀和取模，余数相同就代表中间区间是 7 的倍数，需要结合数学模运算
P10719	[GESP202406 五级] 黑白格	二维前缀和	普及 +/ 提高 -（蓝）	网格黑白格，找至少 k 个黑格子的最小矩形，用二维前缀和快速统计黑格数量，再枚举矩形，是 GESP 五级真题