tag: %u53CC%u7AEF%u961F%u5217.md

Tag: 双端队列

1 posts
单调队列

滑动窗口最大/最小值 的关键 — 把窗口里以后永远不可能成为答案的元素提前丢掉。一句话讲完: 新人比队尾大,队尾就该退休;窗口左端滑出去,队头就该过期。每个元素最多进队一次出队一次,总

...