2020.02.23日常總結兼單調棧略講

單 調 棧 \color{green}{單調棧} 單調棧 顧名思義，單調棧就是內部元素單調（遞增、遞減、不增、不減都叫單調）的棧。 常常用來完成找離一個數最近且大於、小於、大於等於、小於等於它的數。 效率極高，常常是 O ( N ) O(N) O(N) 的，而且它非常像一個不能刪除的單調隊列。 實現上，我們就用一個棧就可以實現了，只是要維護它內部元素的單調性即可。 何時需要維護？刪除不需要，查詢不

>>阅读原文<<