摘要：一 前缀和是什么？ 顾名思义，就是数组里面，以原数组的和作为另一个数组元素的数组。 二 有何益裨？ 求数组某个元素内，某一块区域内数据的和，并将他们的时间复杂度由O(n)降低到O(1)。 三 如何使用？ 前缀和分为一维前缀和和二维前缀和 有如下几种情况： 设有A[9]，成员为{1，2，3，4，5，6 阅读全文