數狀數組

數狀數組求解： 下圖是數狀數組Ｃ和原數組ａ 數狀形數組的規律： • C1=a1 • C2=a1+a2 • C3=a3 • C4=a1+a2+a3+a4 • C5=a5 • …… • C8=a1+a2+a3+a4+a5+a6+a7+a8 • …… • C2n=a1+a2+….+a2^n 本質：對於序列a,數組C中的第x個元素爲   C[x] = a[x – 2k+ 1] + … + a[x]    

>>阅读原文<<