单·调·队·列 数据结构,一个具有单调递增( O r Or Or 递减) 性质的队列,可以用于优化DP。 实现步骤 判断 若队列为空,执行①;若队列不为空,执行②① 便将新元素从队尾入队② 便将比新元素大的元素都从队尾弹出,将新元素入队 应用 烽火传递