引入:什么是单调队列 单调队列,就是单调+队列(废话 什么是单调性呢? 对于任意一个 i i i与 j j j都有 f ( i ) ⩾ f ( j ) f(i)\geqslant f(j) f(i)⩾f(j)或 f ( i ) ⩽ f ( j ) f(i)\leqslant f(j) f(i)⩽f(j) ——高中数学课本 简洁而又难懂 还是辅以图像理解好一点,其实单调性就是这样: 或这样: