关于斜率优化DP
  • 板块学术版
  • 楼主Lindone
  • 当前回复7
  • 已保存回复9
  • 发布时间2024/7/25 11:46
  • 上次更新2024/7/25 13:34:14
查看原帖
关于斜率优化DP
679239
Lindone楼主2024/7/25 11:46

看到很多题解都用了李超线段树去维护凸包(P2497) 所以为什么不能直接用单调队列维护呢?(像P2365) 换句话说,用单调队列维护凸包有没有什么前置条件

2024/7/25 11:46
加载中...