详细易懂 树状数组

树状数组是解决动态前缀和问题的数据结构 比如会给你N个数据，a1,a2,a3...an； 询问a1+a2+a3+...+m 修改ai(1<=i<=n) 暴力：复杂度为O（n^2) 我们来看这个树状数组图 根据图可看出   d[6]=a5+a6  6的二进制是110，所以它末尾0的个数是1，所以它需要存储2^1, 也就是两个元素 同理  d[8]=a1+a2+...+a8, 8的二进制是1000，末

>>阅读原文<<