先说这题：$\colorbox{orange}{普及—}$，然后我写了比线段树还长的 $100$ 行代码。

光是理解的时候，竖着切求和十分抽象，代码难度也很大。蒟蒻用的二分，数学解法我是真看不懂 /kel，二分都调了几天。至少升个黄吧，感觉有绿。许多 CF 的二分都是绿。

再说抽象题解，烦请各位自行点击：

https://www.luogu.com.cn/article/jbbyecm7
作者提交记录：https://www.luogu.com.cn/record/list?pid=P9762&user=QwQ666_666&page=1

https://www.luogu.com.cn/user/1040559
作者提交记录：https://www.luogu.com.cn/record/list?pid=P9762&user=wangleting123&page=1

由于蒟蒻不方便继续检查，也许会漏掉一些。望周知。