Что такое монотонный стек?

В монотонном стеке элементы хранятся в строго возрастающем или строго убывающем порядке. При добавлении нового элемента в стек удаляются все элементы, которые нарушают монотонность. Только после этого добавляется новый элемент. В данном текстовом материале автор наглядно демонстрирует работу монотонного стека.

Читать...

Разъяснивший Python