U109923 [Codechef REBXOR]Nikitosh and xor

题目背景

原题来自:[Codechef REBXOR](https://www.codechef.com/problems/REBXOR) 数据范围略有改动,但不影响做题。

题目描述

给定一个长度为 $n$ 的数列 $a_1,a_2,...,a_n$,选定四个整数 $l_1,r_1,l_2,r_2(1\le l_1\le r_1

输入格式

输出格式

说明/提示

对于前 $40\%$ 的数据:$n=5\times 10^3$ 对于后 $60\%$ 的数据:$n=4\times 10^5$ $a_i \in[0,10^9]$