单调栈
单调栈简介
单调栈是一个单调递增或单调递减的栈,跟单调队列差不多,但是只用到它的一端。
单调栈的实现
单调栈$STL$里是么有的,所以我们必须手写一个单调栈。
手写的单调栈我已经帮大家整完了,点稽进入
然后再说几句哈,用数组来模拟栈或者单调栈是会比直接用$STL$来实现快的,所以建议大家手写,会快很多,有一次我手写比别人用$STL$快了$275$秒。
单调栈的例题
下面我给大家找了几道不是在课程里的题目(已经全部用小号试过),请大家放心食用。
这道题很容易用单调栈实现,新手可以通过这道题来熟悉单调栈。
这道题也是比较简单的一道题,相比第一道,加了更多的地方,大家可以通过这道题来练练手。
也是一道非常经典的单调栈问题~
手写板跳楼了额
没有,
我的手写板不会成精谢谢你的提醒,我都忘了我这篇题解都写完了
hh
求个赞QWQ还在写,写道一半先发出来,以防电脑突然没电关机