Sliding Window Minimum

题目描述

给定一个包含 n 个整数的数组。你的任务是从左到右计算每个大小为 k 的窗口的最小值。 在本题中输入数据量很大，并且使用生成器生成。

输入格式

第一行包含两个整数 n 和 k：元素数量和窗口大小。 下一行包含四个整数 x, a, b 和 c：输入生成器的参数。输入按如下方式生成：

输出格式

输出所有窗口最小值的异或值。

8 5
3 7 1 11

3

提示

$1 \le k \le n \le 10^7$ $0 \le x, a, b \le 10^9$ $1 \le c \le 10^9$ 样例解释：输入数组为 [3,0,1,8,2,4,7,6]。窗口为 [3,0,1,8,2]、[0,1,8,2,4]、[1,8,2,4,7] 和 [8,2,4,7,6]，它们的最小值分别为 0、0、1 和 2。因此答案为 0 $\oplus$ 0 $\oplus$ 1 $\oplus$ 2 = 3。

标签: CSES3221|滑动窗口

来源

CSES3221|滑动窗口