монотонный стек
EN: monotonic stack
Стек, где элементы держатся в отсортированном порядке (возрастающем или убывающем) путём удаления элементов, нарушающих порядок, перед добавлением нового. Используется для решения задач на диапазоны за O(n).
EN: monotonic stack
Стек, где элементы держатся в отсортированном порядке (возрастающем или убывающем) путём удаления элементов, нарушающих порядок, перед добавлением нового. Используется для решения задач на диапазоны за O(n).