AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，正文中的原有笔记予以保留，另补充该主题的一手与权威参考入口；链接可访问性核验于 2026-08-14。
前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身）。前缀和分为一维前缀和，以及二维前缀和。前缀和是一种重要的预处理，能够降低算法的时间复杂度。
权威参考#
- USACO Guide: Prefix Sums：一维与二维前缀和、差分数组的系统讲解与例题。
- MIT 6.006 Introduction to Algorithms (Spring 2020)：预处理换查询复杂度这一思路的课程背景。