为什么维护下凸壳要使用单调队列?
查看原帖
为什么维护下凸壳要使用单调队列?
762588
Edgebright楼主2023/7/4 21:58

单调队列不是维护区间最值的吗

萌新刚学斜率优化,凭自己的理解写了一个栈,每次加入点前把凹点弹掉,也能过,这是正确做法还是数据水了?

2023/7/4 21:58
加载中...