找根节点,我是用的快速幂 根据满二叉树性质,算出2^k可以知道,第k层最大节点值,然后x的父节点是x/2,一直往上找,小于2^k就是父节点 询问 1e5  算 2^k 60   往上找 60   最坏 1e8 超时 快速幂算2^k,  log2(60) , 变成 1e7了大概,可以过