poj 2309

类似于树状数组的原理

lowbit(x) 函数表示区间的长度

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