CF2267F1 XOR Transformations (Easy Version)

题目描述

这是本题的 easy 版本。不同版本的区别在于本版本中 $n$ 和 $q$ 的约束更小。只有在你完成了所有版本的本题后,才能进行 hack。 对于一个包含 $m$ 个整数的数组 $b$,定义如下转换操作: - 对于所有 $1\le i

输入格式

每组测试数据包含若干测试用例。第一行为测试用例数量 $t$($1\le t\le 100$)。每组测试数据描述如下。 每个测试用例的第一行包含两个整数 $n$ 和 $q$($5\le n\le 2000,\,1\le q\le 2000$),分别表示数组的大小和询问的个数。 第二行为 $n$ 个整数 $a_1,a_2,\ldots,a_n$($0\le a_i

输出格式

对于每个测试用例,输出 $q$ 个整数,分别表示对于每个询问的答案。

说明/提示

在第一个测试用例中,经过一次变换,数组变为 $[0, 0, 0, 0, 1]$。此时 $\max(a) - \min(a) = 1 - 0 = 1$。 在第二个测试用例中,初始数组为 $[6, 7, 8, 9, 15]$。初始时 $\max(a) - \min(a) = 15 - 6 = 9$。经过变换,数组变为 $[1, 1, 6, 7, 8]$,此时 $\max(a) - \min(a) = 8 - 1 = 7$。 由 ChatGPT 5 翻译