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