操作 3 应该是求出集合中异或上 pi 小于等于 li 的元素个数,翻译漏了“等于”二字。
这导致我第一发代码特意将 ans 减去了集合中异或 pi 等于 li 的个数从而 WA on #3。
所以最终的翻译个人整理了一下是这样的:
有一个初始为空的可重集 S。现在有 Q 次操作,每次操作有 3 种类型,分别是:
-
1,pi,把 pi 加入 S。
-
2,pi,将 pi 从 S 中删除,保证在删除前 pi 已经在 S 中。
-
3,pi,li,询问 S 中有多少个数按位异或上 pi 的结果小于等于 li。
markdown 源码:
有一个初始为空的可重集 $S$。现在有 $Q$ 次操作,每次操作有 $3$ 种类型,分别是:
- $1,p_i$,把 $p_i$ 加入 $S$。
- $2,p_i$,将 $p_i$ 从 $S$ 中删除,保证在删除前 $p_i$ 已经在 $S$ 中。
- $3,p_i,l_i$,询问 $S$ 中有多少个数按位异或上 $p_i$ 的结果**小于等于** $l_i$。
@小粉兔
@chen_zhe
请求尽快修复