刚学树状数组，看到这里的时候懵了。经过询问，发现，原来在程序运行时，数据用的都是补码，于是解决了
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。
原文：http://www.cnblogs.com/guohaoyu110/p/6351325.html