tag: %u6ED1%u52A8%u7A97%u53E3.md

Tag: 滑动窗口

2 posts
单调队列

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

...
滑动窗口

两个指针 lr,r 一路往右扩;窗口”违法”了就 l 往右收,合法了就更新答案。两个指针各自最多走 N 步, 砸穿 的暴力枚举。

...