單調棧 和 單調佇列

Iter-moon發表於2024-09-22

單調棧

介紹:

單調棧的定義跟它的名字一樣, 在棧(先進後出)的基礎上, 裡面的元素是單調遞增或單調遞減的

題目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

相關文章