[백준 20364] 부동산 다툼

제목이 굉장히 별로다
 
문제는 쉽다
 
bitset 을 사용해서 풀어봐서 정리해놔야겠다
 
bitset사용 + /2 대신 비트연산자 사용한거 중점으로 보면 된다
 

#include <iostream>
#include <bitset>
#define SIZE 1048577

using namespace std;

bitset<SIZE> tree;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int N, Q; cin >> N >> Q;
	int x;
	for (; Q--;) {
		cin >> x;
		int temp = x;
		int ans = 0;
		while (x) {
			if (tree[x]) ans = x;
			x = x >> 1;
		}
		cout << ans << "\n";
		if (!ans) tree[temp] = 1;
	}
	return 0;
}