保存帖子
发现
索引
热门
陶片放逐
关于
关于此题题解正确性
板块
CF1179D Fedor Runs for President
楼主
panyf
当前回复
7
已保存回复
7
发布时间
2021/5/4 18:15
上次更新
2023/11/4 23:43:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于此题题解正确性
panyf
楼主
2021/5/4 18:15
此题用斜率优化,按
x
x
x
递增排序后,
k
k
k
是递减的,维护的是下凸壳,所以应该用单调栈维护凸壳。
为什么两篇斜率优化的题解都是用单调队列,还 AC 了,并且本地拍了上千组数据都没错?
2021/5/4 18:15
加载中...