is_laofang的博客

原创 单调队列新手教程

所以，这道题需要用到我们今天要学的数据结构：单调队列。看这四个字不难发现，单调队列里的元素是具有单调性的（即递增或递减），并且单调队列只能在队头和队尾进行操作。另外，单调队列还分为严格单调队列和非严格单调队列，严格单调队列不允许有相同元素，非严格单调队列则允许有相同元素。