单调队列优化 DP

10 分钟

转移里如果要取一段区间的最值,就能用单调队列把这一步从线性降到常数。

小纸条

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

登录 后可看答案

单调队列优化 DP · 算法进阶 · op599 课程