会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acha
Again
首页
新随笔
管理
2018年7月5日
bzoj 3100 排列
摘要: 题目大意: 给你长度为 $1e6$ 的序列, 求最大的 $K$ 使得序列中含有一个 $K$ 的排列 做法: 性质: 区间包含1, 元素不重, 区间最大值=区间长度 枚举一个 $1$ 让答案区间包含它 不妨设区间的最大值在 $1$ 右边 two pointer扫描右端点, 维护元素不重区间的极小左端点
阅读全文
posted @ 2018-07-05 16:52 _zwl
阅读(103)
评论(0)
推荐(0)
编辑