Uma pilha monotônica mantém os candidatos em ordem de valor para que um único item novo possa resolver várias perguntas anteriores. Em uma varredura de próximo maior, os valores menores ainda sem resposta saem quando o valor atual lhes dá a primeira resposta. Em uma varredura de anterior menor, os candidatos maiores ou iguais saem porque o item atual está mais perto e é pelo menos tão útil quanto eles nas buscas seguintes.
Cada índice só pode entrar e sair uma vez. Isso dá um trabalho total linear, mesmo que uma única iteração do laço remova muitas entradas. Você vai usar essa contagem para valores maiores, predecessores menores, trechos de demanda comprimidos, retângulos sob o perfil e máximos de janelas. Decida antes de programar se a igualdade deve remover elementos. Um deque acrescenta a expiração pela frente, enquanto uma pilha de perfil precisa de uma sentinela final para fechar os candidatos que nunca encontram uma coluna real mais baixa.
As duas cargas de quatro continuam sem resolução quando chega o segundo quatro, porque a tarefa exige um valor estritamente maior. O dois seguinte é menor e também fica na pilha. Quando chega o sete, ele resolve as três posições. Nenhuma delas tinha visto antes um valor futuro que atendesse à condição, ou já teria saído da pilha. O cinco final não pode resolver o sete, e nenhum dos dois tem uma carga maior depois, então as respostas padrão deles continuam em menos um. Embora o sete provoque três desempilhamentos em uma iteração, esses índices nunca podem ser desempilhados de novo. Ao longo de toda a varredura, há apenas n empilhamentos e no máximo n desempilhamentos.