← 全部知识点专题
➕
前缀和 / 差分
54 题预处理前缀和后，任意区间和都能 O(1) 求出；差分则把「区间整体加减」变成端点操作。
核心套路 · 必会要点
- 一维前缀和：区间和、和为 K 的子数组（配哈希）
- 二维前缀和：子矩阵和
- 差分：批量区间更新
「前缀和 / 差分」系统精讲：从零讲透这一类题的思维模型、模板代码与易错点，配视频与专属服务群答疑 —— 训练营学员专属。
了解训练营 →由易到难 · 精选题单
按难度循序练习，点击进入题目在线判题。
简单13 题
中等32 题
K0002魔法流量水晶的超载警报K0037魔法通信技术K0091魔法集市的能量潮汐P1966小慕的权值切割P1968小慕的美丽数P2527结队编程P3280计算最接近的数P3281查找接口成功率最优时间段P3282探索地块建立P3286敌情监控P3406递增字符串P4202数字游戏P4203寻找连续区间P4204最大子矩阵和P5700小欧的区间取数P5801精华帖子P5803小红的第16版方案X3020小慕的监考机器人X3026小慕的黑白棋盘挑战X3045小慕的服务器流控挑战X3049小慕的糖果迷宫X3062小慕的设备组网挑战X4002小慕的班车路线规划X4007小慕的电路板布线挑战X4028小慕的深度学习优化X4031小慕的充电站优化X4044小慕的云服务评估X4053小慕的球阵调整X4106量子计算的最优算力分配X5000小慕的消消乐优化X5016小慕的网络优化计划X5032小慕的樱桃分级计划