树状数组Lowbit用法

刚学树状数组，看到这里的时候懵了。经过询问，发现，原来在程序运行时，数据用的都是补码，于是解决了

int Lowbit(x)

{

return x&(-x);

}

如:

x =1： 1 &－１（设位数为８）0000 0001 & 1111 1111 = 1

x = 6:6 & -6   0000 0110

&1111 1010 = 2

总结一下，其实就是：

求出2^p(其中p: x 的二进制表示数中， 右向左数第一个1的位置)，如6的二进制表示为110，向左数第零个为0，第一个为1，则p=1，故Lowbit(6) = 2^1 = 2。