Sliding Window Sum

题目描述

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

输入格式

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

输出格式

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

8 5
3 7 1 11

12

提示

$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]，它们的和分别为 14、15、22 和 27。因此，答案是 14 \oplus 15 \oplus 22 \oplus 27 = 12。

标签: CSES3220|滑动窗口

来源

CSES3220|滑动窗口