摘要：树状数组的应用一：单点更新，区间求和http://baike.baidu.com/view/1420784.htm设节点编号为x，那么这个节点管辖的区间为2^k（其中k为x二进制末尾0的个数）个元素int Lowbit(x){ return x&(-x);}如:x =1： 1 &－１（设位数为８）0000 0001 & 1111 1111 = 1x = 6:6 & -6 0000 0110&1111 1010 = 2总结一下，其实就是：求出2^k(其中k: x 的二进制表示数中， 右向左数第一个1的位置)，如6的二进制表示为110，向左数第零个为0，第一 阅读全文