摘要： 题目意思：对于给定的i,i从1到m，需要找到含有1~i全部数字的最小区间长度，其实就是求mex。 我们可以维护这样一个W[l][i]，表示以l作为左端点满足要求的最短区间的r的位置，那么当我们计算i+1是，设i+1出现位置的序列为p，那么我们对任意一个l处在两个区间(p[k],p[k+1])内w[l 阅读全文