摘要: 最近几天接触了单调队列,还接触了单调栈,就总结一下。 其实单调队列,和单调栈都是差不多的数据类型,顾名思义就是在栈和队列上加上单调,单调递增或者单调递减。当要入栈或者入队的时候,要和栈头或者队尾进行比较,满足单调的性质则入队入栈,否则将当前元素删去,直到满足单调性质。 那么问题... 阅读全文
posted @ 2016-01-19 23:38 Shendu.CC 阅读(136) 评论(0) 推荐(0) 编辑