2024年11月10日
单调队列笔记
摘要： 单调队列笔记 双端队列deque维护一个严格单调变化的组，可以称为一个单调队列 单调队列因为可以直接对组的两端进行操作，所以可以有效的降低时间复杂度 用单调队列来解决问题，一般是需要得到的某个范围内的最小值或最大值 这里以一道经典的单调队列的题目为例： 题目描述 有一个长为 \(n\) 的序列 \( 阅读全文
posted @ 2024-11-10 15:48 才瓯 阅读(34) 评论(0) 推荐(0)