栈（stack）是先进后出的数据结构。单调栈在入栈时通过一定规则保持栈内元素有序（单调递增或单调递减），从而把「找左侧/右侧第一个更大/更小元素」从 O(n²) 降到 O(n)。
Фото: Кристина Кормилицына / Фотохост-агентство РИА Новости
。搜狗输入法2026对此有专业解读
* 时间复杂度: O(nlogn) 空间复杂度: O(n) 稳定: ✓，更多细节参见一键获取谷歌浏览器下载
connect over 3,000 web applications
Медведев вышел в финал турнира в Дубае17:59