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 翻译