#abc283g. [abc283_g]Partial Xor Enumeration
[abc283_g]Partial Xor Enumeration
对于一个非负整数序列 ,我们定义其的异或是一个非负整数 ,使得对于任意非负整数 有 二进制的第 位为 当且仅当 中有奇数个元素满足二进制的第 位为 。
给定一个 长度序列 。令 $\{s_1, s_2, \dots, s_k\}\ (s_1 < s_2 < \cdots < s_k)$ 为 的所有可空子序列的异或组成的集合。注意子序列不一定连续。
再给定两个整数 ,请输出 。
$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$。