9.22前缀和

当我们计算n个数的和的时候，往往会采用循环操作，但是当我们要多次进行询问n个数之和时，如果采用多次循环，时间复杂度会升高，所以我们采用前缀和来解决多次询问时的求和

1.一维前缀和

提公因式，用分配律，Sn=a1(a2+a3........+an),Sn-1=a2(a3+a4++++an).......S2=a(n-1）*an;

代码表示：

2.二维前缀和

代码表示：