基础算法--前缀和

前缀和算法是一种用空间换事件的算法，常用于解决某些题目或作为高级算法的组成部分。它可以用于快速计算数组元素之和，通过预先计算数组中每个位置前所有元素的累加和，将这些部分和存储在一个新数组中，从而在需要计算某个区间的和时，可以通过简单的减法操作得到结果，而不必重新遍历整个区间。