摘要：洛谷传送门 考虑莫队二次离线。剩下是平衡插入和查询复杂度的问题。 考虑现在的问题：要求 \(O(\sqrt{n})\) 往集合里插入一个数，\(O(1)\) 回答集合内有多少个数 \(x\) 满足 \(z \oplus x \le m\)（\(z\) 给定）。 考虑高低位分块。先钦定 \(z\) 在 阅读全文