树状数组 （数据结构）
摘要：
扫盲篇： 在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。 假设A[]数组为存储原来的值得数组，C[]为树状数组。 我们定义：C[i] = A[i - 2^k + 1] + ..... + A[i] 其中k为i用二进制表示时的末尾0的个数。例如：i= 10100,则k = 2，i = 阅读全文
posted @ 2016-02-13 15:40 鱼泪儿 阅读(134) 评论(0) 推荐(0) 编辑
posted @ 2016-02-13 15:40 鱼泪儿 阅读(134) 评论(0) 推荐(0) 编辑
