2018年7月14日
luogu P4137 mex
摘要： 题面： 有一个长度为$n$的数组${a1,a2,…,an}$。$m$次询问，每次询问一个区间内最小没有出现过的自然数。 令$lst[i][r]$表示在$[1, r]$中数值$i$最后出现的位置 那么，我们要求的便是$min(t)$ 使得$lst[t][r] \geqslant l(0 \leqsla 阅读全文
posted @ 2018-07-14 03:23 remoon 阅读(183) 评论(0) 推荐(0) 编辑