会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
朝闻道者--基地
人生到处知何似,应似飞鸿踏雪泥。 泥上偶然留指爪,鸿飞那复计东西。
博客园
首页
新随笔
联系
订阅
管理
2020年10月30日
[ 2020牛客NOIP赛前集训营-提高组(第六场) ] 补题
摘要: B.艰难睡眠 Problem 题目链接 Solution 单调队列 段环成链思想 明显题目是要我们分别做 n 次单调队列,考虑如何写最方便。 思考后可以发现,题目中长度为 \(k\) 的睡眠段在移动,我们可以选择的数区间是一个长度为 \(m-k-b[i]+1\) 的区间。断环成链后,将跑一个长度为
阅读全文
posted @ 2020-10-30 09:48 基地AI
阅读(122)
评论(0)
推荐(0)
编辑
公告