动规优化:单调队列

10 分钟

转移要取一个滑动窗口内的最值时,用单调队列把每次的 O(k) 降到均摊常数。

小纸条

这能把复杂度从多少降到多少?

登录 后可看答案