poj 2309 按位与 &（以x为根的满二叉搜索树的最小节点编号、最大节点编号）

1 & 1 = 1

0 & 1 = 0

0 & 0 = 0

按位与就是那一位全部是 1  的时候是为 1 

 - x  表示为 x 的补码 +1 

   例如 x = 8时 ：

                 x    0 0 0 1 1 0 0 0

              - x     1 1 1 0 1 0 0 0

整数运算    x&(-x)：

当 x 为 0 时结果为 0

x 为奇数时，结果为 1

x 为偶数时，结果为 x 中 2 的最大次方的因子

x &（ x - 1 ）:

去掉x最低位的 1 

以x为根的满二叉搜索树的最小节点编号、最大节点编号

#include <stdio.h>int lowbit(int x){    return x&(-x);}int main(){    int t;    scanf("%d",&t);    while(t--){        int x;        scanf("%d",&x);                printf("%d %d\n",x-lowbit(x)+1,x+lowbit(x)-1);    }    return 0;}