求mex（最小未出现的自然数） 1.O(nlogn) set<int> s; for (int i = 0; i < n; ++i) s.insert(a[i]); ll mex = 0; while (s.count(mex)) ++mex; 2.O(n) vector<int> st(n + 10, 0);…