会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YuanZiming
博客园
首页
新随笔
管理
2016年8月23日
bzoj4385[POI2015]Wilcze doły
摘要: bzoj4385[POI2015]Wilcze doły 题意: 给出一个序列,你能将一个长度不超过d的连续子序列全部变为0,要求和不超过p的最长连续子序列。序列大小≤2000000。 题解: 用两个指针,每次右指针右移时就将新加入元素所能消掉的区间加入单调队列,如果当前区间和减单调队列中最大的元素
阅读全文
posted @ 2016-08-23 17:47 YuanZiming
阅读(442)
评论(0)
推荐(0)
编辑
公告