求给定数组所有子数组的MEX之和。墨西哥人的数组的最小值是最小的非负整数不属于该数组的
例如:[2,2,1]的MEX为0，因为0不属于数组。[3,1,0,1]的MEX是2，因为0和1属于数组，而2不属于。的商品价格指数[0,3,1,2]是4，因为0,1,2和3都属于数组，但4属于数组不是。值得一提的是，长度为n的数组的MEX是始终在0到n之间
约束:n<= 10 ^ 5,[我]& lt; = n
我想到了一个O(n^2)的解它不会通过给定的约束。我们需要找到一个O(nlogn)或O(n)的解
数组的MEX(最小排除)是不属于该数组的最小非负整数。例如:
[2,2,1]的MEX为0，因为0不属于数组。[3,1,0,1]的MEX是2，因为0和1属于数组，而2不属于数组。[0,3,1,2]的MEX是4，因为0,1,2和3属于数组，但4不属于数组。查找一个非负整数数组的最大可能MEX，使得数组中元素的按位或不超过x。