题解中谈到,满足 2sizx≥siz12siz_{x} \ge siz_{1}2sizx≥siz1 的深度最深的 xxx 一定为重心。
我的问题是这里为什么可以线段树二分?树剖又不能保证右边的全比左边的深度大。