会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MZQ667
博客园
首页
新随笔
联系
管理
订阅
2018年3月12日
[Luogu] P1886 滑动窗口
摘要: Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列,可以$O(n)$求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时,头指针加一;当当前将入队元素大于或小于尾元素时,尾指针减一,直到不符合上一条件时,将当前元素入队。然后要求极值
阅读全文
posted @ 2018-03-12 17:55 mzq667
阅读(177)
评论(0)
推荐(0)
编辑