A6495 | $Alice的异或$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Alice给你一个由 $n$ 个整数组成的序列 $a_1,a_2,\dots,a_n$ 请输出所有 $1\leqk\leqn$ 中 $(a_k\oplusa_1)+(a_k\oplusa_2)+\dots+(a_k\oplusa_n)$ 的最大值 注：$\oplus$为异或符号。

第一行包含一个整数 $t$ ( $1≤t≤10^4$ ) - 独立测试用例的数量。 每个测试用例的第一行包含一个整数 $n$ ( $1≤n≤2⋅10^5$ )- 数组的长度。 每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$ ( $0≤a_i<2^{30}$ )。 保证所有测试用例中 $n$ 的总和不超过 $2⋅10^5$ 。

对于每个测试用例，输出最大值

输入 #1

5
3
18 18 18
5
1 2 4 8 16
5
8 13 4 5 15
6
625 676 729 784 841 900
1
1

输出 #1

C++ 编辑器

输入

输出