摘要：
题意：现在有无穷多个位置（从 $1$ 开始），一开始都是 $0$，每次用 $1/0$ 覆盖一个区间或翻转一个区间的 $0/1$。现在给出操作，求每次操作结束后第一个 $0$ 的位置。 我们发现值域过大，不方便用数据结构维护，则考虑离散化。注意为了给可能存在的区间之间的空隙留下位置，例如 $[1,2] 阅读全文
摘要：
题意：每次插入/删除一个数，或询问当前所有数中异或上 $p$ 之后小于 $l$ 的有多少个。 看到动态最小化异或值的，我们首先想到 $\text{Trie}$，我们先建立一棵 $\text{Trie}$，在每个节点上保存当前节点子树的个数总和，就可以方便的 $O(\log a)$ 插入或者删除。 然 阅读全文