【BZOJ】3339 - Ⅱ - 变式Ⅰ

【题意】
有一个长度为$n$的数组$a_1,a_2,…,a_n$。$m$次询问，每次询问一个区间$[l,r]$内最小没有出现过的自然数$mex(al,al+1,...,ar)$。

【数据范围】
$n,q\leq 200000$
$0\leq a_i\leq 200000$且$a_i\in Z$
$0<l\leq r\leq n$
新加的条件：$a_1,a_2,...,a_n$两两不同

【分析1、2、3、4】之前已经写过了（戳这里）

【分析5】100%做法：在线做法，可持久化线段树

就是新加了任意两个互不相同的条件，可以怎么利用呢？
这样后就满足：区间[l,r]的不同数个数=区间[l,r]的数的个数。
于是我们可以以权值为元素，坐标为链，建可持久化线段树。
这样可以直接查询。

代码：暂时没有。