2018年7月5日
bzoj 3100 排列
摘要： 题目大意: 给你长度为 $1e6$ 的序列, 求最大的 $K$ 使得序列中含有一个 $K$ 的排列 做法: 性质: 区间包含1, 元素不重, 区间最大值=区间长度 枚举一个 $1$ 让答案区间包含它 不妨设区间的最大值在 $1$ 右边 two pointer扫描右端点, 维护元素不重区间的极小左端点 阅读全文
posted @ 2018-07-05 16:52 _zwl 阅读(103) 评论(0) 推荐(0) 编辑