前缀和（一维+二维）

算法作用：

        快速的求出一段序列从 的数的总和。

 查询时间复杂度：

        O(1)

一维：

初始数组：       

前缀和数组：

        

求  的和：

二维： 

初始数组：       （从1开始存值）

前缀和数组：    （从1开始）

•   初始化（如何计算？）：

        

        

        

        （x左边一位的和，加上y上面一位的和，减去重叠的(x-1,y-1)的和）

• 求 到  之间数的和：

（减去左边多的，减去上面多的，加上左上多减的一部分）

按顺序进行计算的，计算到（x, y）的时候，前面的所有数已经计算过了。