摘要：
先看一个例子： 给出正整数 \(n(n \leq 10^{12})\)，计算： \[\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor \]如果直接暴力，复杂度为 \(O(n)\)，无法在 1s 内通过，但使用数论分块（整除分块）可以将复杂度降至 \(O(\sqrt 阅读全文
摘要：
题目传送门 请确保您接触过莫队再阅读此文： 注：下文中的所有 \(\oplus\) 均表示两数按位异或。 对于所有询问，和普通莫队一样的分块然后排序。在这里只讨论 add 和 del 操作的具体实现。 题目中需要求一段区间的异或值，所以我们可以预处理序列 \(a\) 的“前缀异或值”pre_xor， 阅读全文