题解区关了。看到题解区全都是用二分做的。提供一种不需要二分的做法。

https://www.luogu.com.cn/blog/ternaryTree/cf460c-ti-xie