POJ2309BST【树状数组的理解】

大意：

对于这个树

告诉你一个节点问这个节点下的最小值和最大值

 

分析：

这个题考查对于树状数组的理解，   每个节点的前一个节点都是依次向前的 比如 10--8--4--2--1 后一个节点都是一次往后的比如10--12--16……

那么我们观察发现每个节点的最小值都是他爹+1，最大值都是他妈-1

 

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int lowbit(int x) {
    return x & ( - x );
}

int main() {
    int n;
    int t;
    scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        int n1 = n - lowbit(n);
        printf("%d", n1 + 1);
        int n2 = n + lowbit(n);
        printf(" %d\n", n2 - 1);
    }
}