摘要:题意: 给出一个有n个数的数列,并定义mex(l, r)表示数列中第l个元素到第r个元素中第一个没有出现的最小非负整数。 求出这个数列中所有mex的值。 思路: 可以看出对于一个数列,mex(r, r~l)是一个递增序列 mex(0, 0~n-1)是很好求的,只需要遍历找出第一个没有出现的最小非负整数就好了。这里有一个小技巧:1 tmp = 0;2 for (int i = 1; i = 1; --i) {2 if (mp.find(arr[i]) == mp.end()) next[i] = n+1;3 else next[i] = ...
阅读全文