树状数组详解:
假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的:
C1 = A1;
C2 = A1 + A2;
C3 = A3;
C4 = A1 + A2 + A3 + A4;
C5 = A5;
C6 = A5 + A6
.................
C8 = A1 + A2 + A3 + A4 + A5 + A6 + A7 + A8;
假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的:
C1 = A1;
C2 = A1 + A2;
C3 = A3;
C4 = A1 + A2 + A3 + A4;
C5 = A5;
C6 = A5 + A6
.................
C8 = A1 + A2 + A3 + A4 + A5 + A6 + A7 + A8;
................
如图可知:
为奇数的时候他是代表他本身,而为偶数的时候则是代表着自己以及属于它管辖区域的和。
(1)C[x] 展开以后有多少项?由下面公式计算: