单调队列算法详解与应用.pptxVIP

单调队列ruanxingzhi

intro这篇课件用于教您单调队列。前置技能：小学数学知识约定几个英文缩写：e.g. 例如 动物都是生物，e.g.猫是生物。etc. 等等 动物中有猫，狗，etc.P.S. 备注 P.S.这篇课件是rxz做的。

单调队列你打不过cz了

?单调队列

?单调队列

现在，我们想一想，队列里面哪些数有可能成为答案？显然，排除掉“绝对不可能是答案”的即可。怎样的数绝对不可能是答案呢？如果一个选手比你小，还比你强，那你就打不过他了。单调队列

?单调队列

?单调队列

#includedeque

usingnamespacestd;双端队列。可以：代码实现

代码实现留作练习。代码实现

LuoguP1886例题

END