Monotonic Queue

A deque kept in order to report a sliding-window maximum/minimum in $O(n)$ total.

Advanced

Also speeds up some DP transitions.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)