Maximum Xor Subset

题目描述

给定一个由 n 个整数组成的数组，你的任务是找到一个子集的最大异或和。

输入格式

第一行有一个整数 n：数组的大小。 下一行有 n 个整数 x_1,x_2,$\dots$,x_n：数组的内容。

输出格式

输出一个整数：子集的最大异或和。

4
1 6 12 6

13

提示

$1 \le n \le 2 \cdot 10^5$ $0 \le x_i \le 10^9$

标签: CSES3191|位运算

来源

CSES3191|位运算