前缀和

前缀和数组 定义 给定一个数组A[n]，则其前缀和数组有B[m]=A[0]+A[1]+…+A[m]。 例： A[]={5,6,7,9,3,4} B[]={5,11,18,27,30,34} B[0...