摘要：建一棵时间线段树，然后用一个局部变量维护当前的线性基就不用删除了 复杂度 $O(n \log ^2 n)$ 阅读全文

摘要：图上 $1 \to n$ 的任意一条路径的异或和都可以由图上若干个环以及一条 $1 \to n$ 的路径的异或得到 dfs求出所有环，求出线性基，再贪心地从高到低位得到最大异或和 阅读全文

摘要：由于每个元素贡献是线性的，那么等价于求每个元素出现在多少个异或和为$0$的子集内。因为是任意元素可以去异或，那么自然想到线性基。先对整个集合A求一遍线性基，设为$R$，假设$R$中元素个数为$r$，那么任取一个不在$R$内的元素，$R$中肯定存在一种取法能和这个元素异或和为$0$。同理，取定一个不在 阅读全文