Sliding Window Mex

题目描述

给定一个包含 n 个整数的数组。你的任务是从左到右计算每个长度为 k 的滑动窗口的 mex。 mex 是不出现在数组中的最小非负整数。例如，数组 [3,1,4,3,0,5] 的 mex 是 2。

输入格式

第一行包含两个整数 n 和 k：元素个数和窗口大小。 接下来有 n 个整数 x_1,x_2,$\ldots$,x_n：数组的内容。

输出格式

输出 n-k+1 个值：每个窗口的 mex 值。

8 3
1 2 1 0 5 1 1 0

0 3 2 2 0 2

提示

$1 \le k \le n \le 2 \cdot 10^5$ $0 \le x_i \le 10^9$

标签: CSES3219|滑动窗口

来源

CSES3219|滑动窗口