计算前缀和 例：1=8，p=8,Co1~C08为前缀和 前半部分和 总和 3 h=3 B31 后半部分和 1 B21 P h=2 B2“ 31 *B13P3 22 j=1~2 h=1 2 13 3 B14 j=1~4 h=0 Bo1 B02 B03 B04 Bos Bo6 B07 Bo3 j=18 P1 P2 P3 P4 Ps P6 P7 P8 A1 A2 A3 A4 As A6 A7 Ag 计算：Ch,1]=B[h.1) j=1 计算：B]=B[h-1,21]*B[h-1,2] C[hj]=C[h+1.j/2] =even 正向遍历（求和） C[h j]=C[h+1.(j-1)/2]*B[h.j]j=odd>1 反向遍历（播送前缀和） 2011/9/27 6计算前缀和  例：n=8, p=8, C01‾C08为前缀和 6 2011/9/27