D-和谐之树：求线段树的最大节点

易知，线段树是完全二叉树，最大节点在最深层的最右边，所以要找最深且最右；

二分来找，判断标准是查看每个节点的左子树和右子树谁的深度大，如果一样就走右。（最深->最右）

查找深度，很神奇

由于线段树的性质，可以已知区间长度，通过模拟建造二叉树的方式得到高度，即深度。

ll count(ll x){//区间长度
    ll t=1;
    while(x>1){
        x=(x+1)/2;//不断合并向上
        t++;//高度++
    }
    return t;
}

由此易得：

#include<iostream>
using namespace std;
#define ll long long
ll count(ll x){//区间长度
    ll t=1;
    while(x>1){
        x=(x+1)/2;//不断合并向上
        t++;//高度++
    }
    return t;
}
ll ans=0;
void query(ll l,ll r,ll root){
    ans=max(ans,root);
    if(l==r)return;
    ll mid=l+(r-l)/2;
    ll leftdepth=count(mid-l+1);
    ll rightdepth=count(r-(mid+1)+1);
    if(leftdepth>rightdepth){
        query(l,mid,root*2);
    }
    else{
        query(mid+1,r,root*2+1);
    }
}
int main(void){
    ll T;scanf("%lld",&T);
    while(T--){
        ans=0;
        ll n;scanf("%lld",&n);
        query(1,n,1);
        printf("%lld\n",ans);
    }
    return 0;
}