单调队列应用场景

  1. 滑动窗口，经典例题
  2. 最优区间问题：要求满足条件的最大区间宽度，一般处理方法是先找到一个可行解，此时固定一端A，移动另一端B来扩大区间，直到不满足条件，此时固定B端，移动A缩小区间重新找到可行解，如此反复，取最优解
posted @ 2024-02-22 16:46  狂飙霹雳虎  阅读(46)  评论(0)  编辑  收藏  举报