https://www.luogu.com.cn/blog/yyy/solution-p2782

管理员写的，但是确实有严重错误，$n^2$ 算法明显过不了，必须二分。

同时，因为此题涉及二分，并非简单动规，且转换难想。建议提升至绿题难度。