Una pila monótona mantiene los candidatos ordenados por valor para que un solo elemento nuevo pueda resolver varias preguntas anteriores. En un recorrido de siguiente mayor, los valores menores sin resolver salen cuando el valor actual les da su primera respuesta. En un recorrido de menor anterior, los candidatos mayores o iguales salen porque el elemento actual está más cerca y es como mínimo igual de útil para las búsquedas posteriores.
Cada índice solo puede entrar y salir una vez. Eso da un trabajo total lineal aunque una iteración del bucle saque muchas entradas. Usarás ese cómputo para valores mayores, predecesores menores, tramos de demanda comprimidos, rectángulos bajo un perfil y máximos de ventanas. Decide antes de programar si la igualdad debe sacar elementos. Una cola doble añade la caducidad por delante, mientras que una pila de perfil necesita un centinela final para cerrar los candidatos que nunca encuentran una columna real más baja.
Las dos cargas de cuatro siguen sin resolverse cuando llega el segundo cuatro, porque la tarea exige un valor estrictamente mayor. El dos siguiente es menor y también se queda en la pila. Cuando llega el siete, resuelve las tres posiciones. Ninguna había visto antes un valor futuro que cumpliera la condición, o ya habría salido de la pila. El cinco final no puede resolver el siete, y ninguno de los dos tiene una carga mayor posterior, así que sus respuestas predeterminadas se quedan en menos uno. Aunque el siete provoca tres salidas en una iteración, esos índices nunca pueden volver a salir. En todo el recorrido solo hay n entradas y como mucho n salidas.