| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
给定一个长度为n的数列A，数列的第i个元素是$A_i$ (从1开始编号)。你需要回答$q$个询问，每个询问的参数是一个二元组$(l,r) (l≤r)$，表示查询 $mex({A_l,A_{l+1},... ,A_r})$的值。
所谓$mex$，就是$SG$定理中那个函数，也就是"Minimum Exclusive" 的缩写。对一个非负整数组成的集合$S，mex(S)$的值等于最小的不属于集合$S$的非负整数。
【样例解释】
第$1$个询问: $mex({0,2,1})= 3$
第$2$个询问: $mex({2,1})= 0$.
第$3$个询问: $mex({0,2,1,0})=3$.
第$4$个询问: $mex({1,0,1,3})=2$.
第$5$个询问: $mex({2,1,0,1,3,2})=4$ .
【数据规模与约定】
对于$10\%$数据，满足$ n,q≤ 100$。.
对于$30\%$数据，满足$ n,q≤10000$。
对于$50\%$数据，满足$ n,q≤50000$。
对于$100\%$数据，满足$ n,q≤20000; 0≤A;≤20000; A_i$ 均为非负整数:$ 1≤l≤r≤ n; l$和$r$均为正整数:数据有一定梯度。
| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|