K Subset Xors

题目描述

给你一个由 n 个整数组成的数组。考虑数组所有 $2^n$ 个子集的异或值（包括异或值等于零的空子集）。 你的任务是找到前 k 小的子集异或值。

输入格式

第一行有两个整数 n 和 k：数组的大小和子集异或值的数量 k。 下一行有 n 个整数 $x_1, x_2,\dots, x_n$：数组的内容。

输出格式

输出 k 个整数：按增序排列的前 k 小子集异或值。

4 9
3 5 14 8

0 0 3 3 5 5 6 6 8

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le k \le \min(2^n, 2 \cdot 10^5)$ $0 \le x_i \le 10^9$

标签: CSES3192|位运算

来源

CSES3192|位运算