关于此题题解正确性
查看原帖
关于此题题解正确性
221955
panyf楼主2021/5/4 18:15

此题用斜率优化,按 xx 递增排序后,kk 是递减的,维护的是下凸壳,所以应该用单调栈维护凸壳。

为什么两篇斜率优化的题解都是用单调队列,还 AC 了,并且本地拍了上千组数据都没错?

2021/5/4 18:15
加载中...