摘要：Preface \(01Trie\) 是指字符集为 \(\{0, 1\}\) 的 \(Trie\)。 \(01Trie\) 可以用来维护一些数字的异或和，支持修改（删除 + 重新插入），和全局加 \(1\)（即：让其所维护所有数值递增 \(1\)，本质上是一种特殊的修改操作）。 Operation 阅读全文

摘要：题面 异或粽子 题解 将题意转化一下就是，对于一个大小为 \(n\) 的数组，求出前 \(k\) 大的不重复的区间异或和的和。 我们记录一下区间前缀异或和。那么一个区间的异或和就可以表示为 \(sum[r]\ xor\ sum[l - 1]\)。 那么我们要求的就是形如这样的最大的 \(k\) 对异 阅读全文