一. AcWing830_单调栈 二. 理论 每次将当前元素和栈顶比较, 若栈顶元素>=当前数，则栈顶永远不可能是答案，出栈 直到栈顶元素<当前数，将当前数入栈 每次栈顶就是当前数嘴边小于他的数最近的 三. 代码 #include<iostream> #include&

单调栈_理论_求数左边或右边第一个比他大或小的数

一. AcWing828_模拟栈 二. 理论 栈是 OI 中常用的一种线性数据结构，请注意，本文主要讲的是栈这种数据结构，而非程序运行时的系统栈/栈空间。 栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。 三. 代码 #in