摘要: 树状数组是一种类似于线段树的数据结构; 它各节点之间的移动方式基于二进制的进位; 每个下标存储值是下标 最低位1后面所跟0的个数的二倍的 该点之前的数据之和; 如 : 10100 存了四个元素的和,是a[10100] a[10011] a[10010] a[10001] 移动到父节点(存元素和更多的 阅读全文
posted @ 2019-04-10 11:50 易如鱼 阅读(234) 评论(0) 推荐(0) 编辑