Number of Subset Xors

题目描述

给定一个由 n 个整数组成的数组，你的任务是找出不同子集异或和的数量。

输入格式

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

输出格式

输出一个整数：不同子集异或和的数量。

3
3 6 5

4

提示

$1 \le n \le 2 \cdot 10^5$ $0 \le x_i \le 10^9$ 样例解释：下面的数值可以是某个子集的异或和：在这种情况下，没有其他数值可以是子集的异或和。

标签: CSES3211|位运算

来源

CSES3211|位运算