砍树-二分

传送门

比赛时对二分不够敏感，也没做过太多二分的题目。

难点在于对二分上界的判断：

我第一次补的跟这个类似，他这个h[i ]gen a[i]相反，但是没过。