我的理解是这样的:假设横坐标单增,
上凸壳,斜率单增/下凸壳,斜率单减 →\to→ 单调栈
上凸壳,斜率单减/下凸壳,斜率单增 →\to→ 单调队列
斜率没有单调性 →\to→ 单调栈+二分
我是萌新,求大佬的解释。