單調棧
介紹:
單調棧的定義跟它的名字一樣, 在棧(先進後出)的基礎上, 裡面的元素是單調遞增或單調遞減的
題目1:P5788 【模板】單調棧
題意:
給定長度為n的陣列a, 下標從1開始, 找到陣列每一個元素的第一個大於它的數輸出它的下標(如果不存在則輸出0)
總結:
死去的記憶開始攻擊我了
單調棧知識點梳理來源:
https://oi-wiki.org/ds/monotonous-stack/
https://www.bilibili.com/video/BV1HH4y1X7T9/?spm_id_from=333.337.search-card.all.click
https://www.bilibili.com/video/BV1vD421j7P1/?spm_id_from=333.337.search-card.all.click