题解与来源题共享。已有题解默认通过；新增或编辑后需由来源域管理员审核。待审核、驳回题解仅作者和审核管理员可见。来源域：system

• 0

  DoubleQLzn LV 5 @ 2026-8-29 10:53:54

  竟然不用通过就可以发 solution，口胡一手。

  使用双指针维护当前的区间，每次加入一个点，删除一个点，令当前的 mex 为 $x$。

  加入的点如果是 $x+1$ 就开始移动 $x$，维护一个标记数组表示元素 $y$ 目前出现了几次。

  删除的点如果是 $x-1$ 就开始左移 $x$，同理即可。

  时间复杂度：$O(n)$。

• 1