摘要: 单调队列 经典用法:维持滑动窗口滑动过程中的最大值或最小值。最大值时,单调队列从头到尾降序 维持求解答案的可能性 单调队列里所有对象按照规定好的单调性组织 当某个对象从队尾进入单调队列时,会从队头或者队尾依次淘汰单调队列里,对后续求解答案没有帮助的对象 每个对象一旦弹出,可以结算其参与的答案,随后这 阅读全文
posted @ 2024-09-05 20:17 n1ce2cv 阅读(10) 评论(0) 推荐(0) 编辑