De ce contează?
Stai la coadă, într-un șir de oameni de înălțimi diferite. Te uiți în față și te întrebi: cine e primul om mai înalt decât mine de aici încolo? Dacă în fața ta stau trei pitici și apoi un uriaș, piticii nu contează — privirea ta trece peste ei și se oprește direct la uriaș. Mai mult: din clipa în care a apărut uriașul, niciunul dintre cei din spatele tău nu se va mai uita la vreun pitic dintre voi — toți îl vor vedea pe el. Astăzi învățăm exact cum ține un calculator minte „uriașii care încă contează", ca să răspundă la întrebarea asta pentru toți oamenii din coadă deodată.
Intuiția
Pentru fiecare poziție vrei primul element mai mare aflat la dreapta ei. Imaginea mentală: parcurgi șirul de la dreapta spre stânga și ții pe o stivă doar candidații care încă pot fi răspuns pentru cineva din stânga. Un candidat mai mic decât elementul curent e inutil: elementul curent îl „acoperă", așa că nimeni din stânga nu-l va mai vedea — îl scoți de pe stivă fără regret.