wulalalawu的博客

https://vjudge.net/contest/270998#problem/B结论：a & b <= min(a, b)，于是可以排序后二重循环，无法更新答案直接break，但是时间复杂度分析不出来。#include <iostream>#include <algorithm>using namespace std;int a[300005];int main(){ int n; cin >> n; for (i

void insert(long long x) { for (int i = 55; i >= 0; --i){ if (!(x >> i)) continue; if (!p[i]) { p[i] = x; break; } x ^= p[i]; }}查询原集合内任意几个元素 xor 的最大值，就可以用线性基解决。将线性基从高位向低位扫，若 xor 上当前扫到的 a_x 答案变大，就把答案异或上 a_x。为什么能