前缀和指的是一个数组前N个元素的和

    一个长度为N的数组，总共有N个前缀和，分别是数组前缀和 - 图1

    所有，数组a的任意子数组和可以如下标识：数组前缀和 - 图2

    常用在求数组的子序列和的问题里，要求子数组数组前缀和 - 图3，则必然存在如下公式：
    数组前缀和 - 图4