没想到啊没想到,时隔两个月,我单调队列又懵了…… 调了一个小时,最后错在快读,啊!!!!(不过洛谷讨论真好啊,感谢大佬!) 考前就不推新东西了,好好写写那些学过的东西 题目点这里(我就不粘了自己点一下看吧) 这题还有其他奇奇怪怪的做法,比如你可以当做RMQ,用线段树啊ST表啊随便你,不过单调队列就可以了 单调队列说到底就是个数据结构,就是维护数据的. 以当前这道题为例: 它维护的队列一定满足单调性,单调递增或递减,或者自定义一个单调性. 如何维护呢,假设当前队尾为q [ tail ], 要插入元