monotonic stack
RU: монотонный стек
A stack where elements are maintained in sorted order (increasing or decreasing) by removing elements that violate the order before pushing a new element. Used to solve range query problems in O(n) time.
RU: монотонный стек
A stack where elements are maintained in sorted order (increasing or decreasing) by removing elements that violate the order before pushing a new element. Used to solve range query problems in O(n) time.