POJ 2309 BST

假设最下面一层为第一层，可以看到，第一层全部为奇数，分解质因数后2的个数为0，依次向上，分解质因数后2的个数分别为1.2.3.4...而第N层的数与该数最左边和最右边的数的差都是2的N-1次方-1 ，所以该题就是求分解质因数后2的个数就可以了。

一开始是用依次除2的方法求的，后来超时了，突然想到了树状数组中求lowbit的方法，直接n&(-n)就得到结果了。

#include <cstdio>#include <math.h>using namespace std;int main(){int nCase;scanf("%d",&nCase);while(nCase--){int n;scanf("%d",&n);int k=n&(-n);k--;printf("%d %d\n",n-k,n+k);}return 0;}