随笔- 25 文章- 5 评论- 7 阅读- 5870

摘要： Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列，可以

O (n)

$O(n)$ 求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时，头指针加一；当当前将入队元素大于或小于尾元素时，尾指针减一，直到不符合上一条件时，将当前元素入队。然后要求极值阅读全文

posted @ 2018-03-12 17:55 mzq667 阅读(180) 评论(0) 推荐(0) 编辑

It's me.(QwQ)

大佬们

昵称： mzq667
园龄： 8年
粉丝： 3
关注： 3

随笔档案