[wuch]

The solution using double ended queue is often referred to as monotonic queue, because queue content will be monotonic sequence.

[jeremysalwen]

The OP referred to a "Monotone Priority Queue" which seems to be something different: https://en.wikipedia.org/wiki/Monotone_priority_queue.