数状数组

数状数组求解： 下图是数状数组Ｃ和原数组ａ 数状形数组的规律： • 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]    

>>阅读原文<<