关于树剖做法的一个不解之处
查看原帖
关于树剖做法的一个不解之处
490978
小超手123楼主2024/4/15 11:47

题解中谈到,满足 2sizx≥siz12siz_{x} \ge siz_{1} 的深度最深的 xx 一定为重心。

我的问题是这里为什么可以线段树二分?树剖又不能保证右边的全比左边的深度大。

2024/4/15 11:47
加载中...