【编程语言基础算法】前缀和

---

前言

【编程语言基础算法】用来记录一些简单的接替思路

---

前缀和是什么？

前缀和是一种常用的算法思想，常用于快速计算数组中某一段区间的元素和。它的核心思想是：通过预处理，将每个位置之前所有元素的和提前计算出来，从而在之后的区间求和时可以避免重复累加，提高效率。
通过构建一个前缀和数组 prefix_sum，我们可以在常数时间内（O(1)）完成任意区间 [i, j] 的和查询