Sliding Window Or

题目描述

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

输入格式

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

输出格式

输出所有窗口或值的按位异或。

8 5
3 7 1 11

4

提示

$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]，它们的或分别为 11, 15, 15 和 15。因此，答案是 11 $\oplus$ 15 $\oplus$ 15 $\oplus$ 15 = 4。

标签: CSES3405|滑动窗口

来源

CSES3405|滑动窗口