A. G61G64*【线性基】最大异或和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile113.zip](file://AdditionalFile113.zip?type=additional_file)

【题意】

给 $n$ 个数 $a_i$ ，从中任选若干个，使得所选的数的异或和最大。

第一行一个数 $n$ （ $1 \leq n \le 10^5$ ）。

下来 $n$ 个数 $a_i$ （ $0 \leq a_i < 2 ^ {64}$ ）。

一行一个整数，即异或和最大值。

3
5 2 8