#abc283g. [abc283_g]Partial Xor Enumeration

[abc283_g]Partial Xor Enumeration

对于一个非负整数序列 a=(a1,a2,,an)a = (a_1, a_2, \dots, a_n),我们定义其的异或是一个非负整数 XX,使得对于任意非负整数 jjXX 二进制的第 jj 位为 11 当且仅当 aa 中有奇数个元素满足二进制的第 jj 位为 11

给定一个 nn 长度序列 A=(A1,A2,,An)A = (A_1, A_2, \dots, A_n)。令 $\{s_1, s_2, \dots, s_k\}\ (s_1 < s_2 < \cdots < s_k)$ 为 AA 的所有可空子序列的异或组成的集合。注意子序列不一定连续。

再给定两个整数 l,rl, r,请输出 sl,sl+1,,srs_l, s_l + 1,\dots, s_r

$1\le n \le 2\times 10^5, \ 0\le A_i < 2^{60},\ 1\le l \le r \le k, \ r - l \le 2\times 10^5$。