Монотонный дек

Монотонный дек — это дек с дополнительным порядком элементов, который помогает читать минимум или максимум окна с края.