TheZealous

摘要： 【题目】 这里 【审题】 略。 【分析】 1.问：暴力怎么写？ 答：枚举区间起点，直接模拟。时间复杂度O(nk). 2.问：为什么用单调队列更优？ 答：（1）单调队列中的元素或相关数据具有单调性，可用于求最值。 （2）单调队列中的元素下标一定递增，符合窗口滑动的特点。 3.问：还可以用什么来实现？ 阅读全文