摘要： 所谓的树状数组，其实就是跟线段数差不多的东西，只不过两者表示方法不一样罢了线段数每个节点表示（l,r）这一段的数据，表示范围较广，树状数组也差不多，只不过其a[i]表示范围为（i-2^k+1, i）的数据，k为i2进制下末尾的0的个数，表示范围较少。。线段数一般来说一段插入，一段查询，树状数组一般就是点插入，一段查询，，，百度文库有很详细的讲解http://wenku.baidu.com/view/3ffb717f5acfa1c7aa00ccb0.html一维树状数组code核心代码：int lowbit(int t){ return t & (-t); } //计算t末尾的0的个数， 阅读全文