bzoj 3100 排列

题目大意: 给你长度为 (1e6) 的序列, 求最大的 (K) 使得序列中含有一个 (K) 的排列

做法:
性质: 区间包含1, 元素不重, 区间最大值=区间长度

枚举一个 (1) 让答案区间包含它
不妨设区间的最大值在 (1) 右边
two-pointer扫描右端点, 维护元素不重区间的极小左端点
判断该最大值是否合法即可