3 ms·
The solution using double ended queue is often referred to as monotonic queue, because queue content will be monotonic sequence.
by wuch 9y ago
The solution using double ended queue is often referred to as monotonic queue, because queue content will be monotonic sequence.
- jeremysalwen 9y agoThe OP referred to a "Monotone Priority Queue" which seems to be something different: https://en.wikipedia.org/wiki/Monotone_priority_queue https://en.wikipedia.org/wiki/Monotone_priority_queue.