以优化的方式找到从第 0 个索引到索引 k 的数组的 mex 和从第 k 个索引到最后一个元素的 mex？

Question

我想比较两种情况下获得的 mex，目前，我调用了一个计算 mex 的函数。我为每个子数组调用这个函数，但它的复杂度为 N 平方。可以优化吗？