基本数据结构

单调栈

  • 维护元素单调的栈,及时清除没用的决策,思想同单调队列

  • 经典应用:找 \(i\) 左边/右边第一个大于(等于)/小于(等于) \(a[i]\) 的位置

例题

posted @ 2019-10-14 20:03  陈星卿  阅读(107)  评论(0)  编辑  收藏  举报