Sliding Window Xor

题目描述

给定一个长度为 n 的整数数组。你的任务是从左到右计算每个长度为 k 的滑动窗口的按位异或值。 在本题中输入数据很大并且是使用生成器创建的。

输入格式

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

输出格式

输出所有窗口异或值的异或结果。

8 5
3 7 1 11

0

提示

$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]，它们的异或值分别为 8、15、8 和 15。因此，答案为 8 $\oplus$ 15 $\oplus$ 8 $\oplus$ 15 = 0。

标签: CSES3426|滑动窗口

来源

CSES3426|滑动窗口