相关链接：[[二进制]]，[[线性基]]

用于判断元素个数是否为偶数

随机权值+异或判断是否为 $0$ 即可
# 星战 - 异或哈希经典例题

区间找两个数异或的最大值有三种求法，你知道吗？

  • 主席树上二分
  • 可持久化trie树上寻找
  • 找每个数所拥有的 $O(logn)$ 个支配数，具体看 [[二进制]] 的 Trick

对于一个数 $v$ 构造序列 $a_i=v \oplus i$ ，那么 $a_i$ 的区间 $[1,n]$ 能够被分解为 $logn$ 段等差数列