一维 + 二维树状数组 + 单点更新 + 区间更新 详解

树状数组详解:
假设一维数组为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] 展开以后有多少项?由下面公式计算:

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值