4299: 异或延展
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：25
Solved：16
Description
Input
Output
共
�
q 行：对每个询问，输出一个整数表示答案
Sample Input Copy
4
1 3 5 7
3
2 2
2 5
1 5Sample Output Copy
3
1
0HINT
0≤x
i
≤10
9
；
记查询参数
�
�
l
i
与
�
�
r
i
的最大值为
�
n。
对于
30
%
30% 的分数，
�
≤
100
k≤100，
�
≤
1000
n≤1000，
�
≤
1000
q≤1000；
对于
60
%
60% 的分数，
�
≤
1
0
5
n≤10
5
；
对于
100
%
100% 的分数，
�
≤
1
0
5
k≤10
5
，
�
≤
1
0
9
n≤10
9
，
�
≤
1
0
5
q≤10
5
。