維護一個遞增堆疊，具體方式為

（如果堆疊已經為空，直接插入）

對於一個即將要插入的元素，如果堆疊的頂部的值大於（或等於）元素值，則從堆疊頂部移除一個元素，直到堆疊為空或頂部的值小於元素值

這件事情可以保證每次尋找時能夠找到最近比自己小的元素，證明略

（好吧，我實在想不到怎麼很好的說明這件事情）

複雜度為Θ(N)