11 2020 档案

小米icpc邀请赛第一场 E

摘要：题目意思：对于给定的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 阅读全文

posted @ 2020-11-02 20:55 zhyunx 阅读(95) 评论(0) 推荐(0) 编辑