前缀和

前缀和是一种用于高效计算序列区间和的算法技巧，主要应用于一维或二维数组的连续区间求和场景‌。其核心思想是通过预处理构建一个前缀和数组，其中每个元素存储原序列从起始位置到当前位置的累加和‌。

说起来挺高深，实际上就是累加;

比如下面的例子：

看懂了吧

原文：

# **前缀和**

**前缀和**是一种用于**高效计算序列区间**和的**算法**技巧，主要应用于**一维或二维数组**的**连续区间求和**场景‌。其核心思想是通过**预处理构建一个前缀和数组**，其中每个元素**存储原序列**从起始位置到当前位置的**累加和**‌。

说起来挺高深，实际上就是**累加**;

比如下面的例子：

![](/file/477/a-h4zjZf7oE-J4fSnJ3o9.png)

看懂了吧