ural 1126. Magnetic Storms (单调队列模板题)

ural 1126
题意:n个数,求从第k个元素开始,求每k个元素的最大值(一共求n-k+1次)
思路:单调队列。
单调队列学习链接
其实单调队列挺容易的理解的。。。当时觉得写不明白大概是因为看到的代码写得太丑了2333

说下我的理解:

单调队列的尾端(就是后进入元素的那一端)其[……]

Read more