单调栈和单调队列该如何选择
查看原帖
单调栈和单调队列该如何选择
925129
lzdll楼主2025/7/25 08:19

我的理解是这样的:假设横坐标单增,

  • 上凸壳,斜率单增/下凸壳,斜率单减 \to 单调栈

  • 上凸壳,斜率单减/下凸壳,斜率单增 \to 单调队列

  • 斜率没有单调性 \to 单调栈+二分

我是萌新,求大佬的解释。

2025/7/25 08:19
加载中...