Monotonic Deque

Maintains a sliding window's max or min in O(1) amortized by popping from the back while it's dominated by the incoming element.