摘要："原题" 本题是一道很经典的单调队列模板题，如果想要O(1)的时间内回答每个窗口，用ST表也可以，但是这道题洛谷上会被卡MLE，所以就来介绍一下单调队列。 因为是初次尝试，也为了便于理解，所以用数组模拟了单调队列 AC代码： 阅读全文