2018年12月20日
单调栈/单调队列入门详解
摘要： 以前一直以为这两个是很高级的东西，这段时间用到了才开始学，发现实际上非常简单 下面我们以单调队列为例进行讲解，单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质——单调性 我们来看一道例题——滑动窗口 题面在此不再赘述，大意就是有一个长度为$n$的数列，一个长度为$k$的窗口，输出窗口位于每 阅读全文
posted @ 2018-12-20 18:27 MathicTeaixon 阅读(234) 评论(0) 推荐(0) 编辑