100 #loj113. G61G64*【线性基】最大异或和

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

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

【题意】

nn 个数 aia_i,从中任选若干个,使得所选的数的异或和最大。

【输入格式】

第一行一个数 nn1n1051 \leq n \le 10^5)。

下来 nn 个数 aia_i0ai<2640 \leq a_i < 2 ^ {64})。

【输出格式】

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

3
5 2 8
15