AT_abc283_g [ABC283G] Partial Xor Enumeration
题目描述
给定一个长度为 $N$ 的非负整数序列 $A=(A_1,A_2,\ldots,A_N)$。
对于非负整数序列 $(a_1,a_2,\ldots,a_n)$,其 $\operatorname{xor}$ 定义为:存在一个整数 $X$,使得对于所有非负整数 $j$,满足以下条件:
- 当且仅当 $a_1,\ldots,a_n$ 中,用二进制表示时第 $2^j$ 位为 $1$ 的数的个数为奇数时,$X$ 的第 $2^j$ 位为 $1$。
设非负整数集合 $\lbrace s_1,s_2,\ldots,s_k\rbrace\ (s_1
输入格式
输入以以下格式从标准输入读入。
> $N$ $L$ $R$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
请按升序输出 $s_i\ (L\leq i\leq R)$,用空格分隔。
说明/提示
### 数据范围
- $1\leq N\leq2\times10^5$
- $0\leq A_i