@[Jr_zLiwen](/user/191281)
斜率非递增不去队头之后每次在队中二分查找就行了。去做 [这道](https://www.luogu.com.cn/problem/P5785)。
by Mobius127 @ 2021-04-23 21:21:31
斜率不单调可以二分,加点也没有单调性可以平衡树维护凸壳,或者cdq什么的有的时候也能用到
by iMya_nlgau @ 2021-04-23 21:22:50
<https://www.cnblogs.com/Xing-Ling/p/11210179.html>
推荐这篇博客，很详细
by 日居月诸 @ 2021-04-23 21:27:06
@[127_127_127](/user/341102) 谢谢大佬
by Jr_Zlw @ 2021-04-23 21:28:23
@[Sapphire6575737973](/user/176569) 谢谢大佬
by Jr_Zlw @ 2021-04-23 21:28:39
@[日居月诸](/user/73032) 谢谢大佬
by Jr_Zlw @ 2021-04-23 21:28:53