树状数组（二叉索引树）的理解

二叉索引树，Binary Indexed Tree（BIT），在结构上是一个数组a[1],a[2],a[3],...。 BIT的关键概念是数组的每个元素其实代表了从自己向前（左）延申的一段区间。 具体来说，a[x]代表了区间(x-lowbit(x),x]（注意左开右闭），下文中称这个区间为a[x]的代表区间。 神奇之处是，任意从1开始的区间(0,x]都可以划分成少量几个“代表区间”。第一个“代表区

>>阅读原文<<