poj 2309 BST [ 2^k 的要点 ]

找到最大的 x % 2^k == 0 的 2^k 的值， 则对应的满BST含 k +1 层，共有  2^k+1 - 1个节点， x 的左右子树各含有 2^k - 1个节点，左子树的编号区间为 [min, x-1], 右子树的编号区间为 [x+1, max], 由此得出 min = x - 2^k + 1, max = x + 2^k - 1. 2^k 联想到 lowbit() 正是解决这个问题！

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <bitset>
#include <list>
#include <map>
#include <set>
#include <iterator>
#include <algorithm>
#include <functional>
#include <utility>
#include <sstream>
#include <climits>
#include <cassert>
#define MID(x,y) ( ( x + y ) >> 1 )
#define L(x) ( x << 1 )
#define R(x) ( x << 1 | 1 )
#define BUG puts("here!!!");
#define STOP system("pause");

using namespace std;
int lowbit(int x) {
	return x & (-x);
}
int main() {
	int n, x;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> x;
		cout << x - lowbit(x) + 1 << ' ' << x + lowbit(x) - 1 << endl;
	}
	return 0;
}