题目名称 2791. 简单的xor问题
输入输出 easy_xor.in/out
难度等级 ★★
时间限制 5000 ms (5 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-04-12
开放分组 全部用户
提交状态
分类标签
通过:1, 提交:5, 通过率:20%
GravatarHyoi_Turkey 100 0.356 s C++
GravatarHyoi_Turkey 100 5.016 s C++
GravatarRegnig Etalsnart 40 0.809 s C++
GravatarRegnig Etalsnart 0 0.807 s C++
GravatarRegnig Etalsnart 0 0.819 s C++
关于 简单的xor问题 的讨论
GravatarHyoi_Turkey
2018-04-12 06:41 1楼
GravatarHyoi_Turkey
2018-04-12 06:41 2楼
回复 @Turkey :
听说Turkey是个生♂育大户
Gravatar+1s
2017-09-09 11:01 3楼
回复 @ 1s :
这个时间是什么操作
GravatarHyOI_Dhy
2018-04-27 20:21 4楼

2791. 简单的xor问题

★★   输入文件:easy_xor.in   输出文件:easy_xor.out   简单对比
时间限制:5 s   内存限制:256 MB

【题目描述】

给定一个长度为n的序列,共有q次询问,每次询问给出l,r,d,希望你在序列第l到第r项中找出若干项,使得他们异或起来之后,再异或d结果最大。

【输入格式】

第一行一个整数n。第二行n个整数代表序列。第三行一个整数q,接下来q行每行三个整数l,r,d。

【输出格式】

对于每一个询问输出一个答案。

【样例输入】

5

2 3 4 5 6

3

1 1 6

2 3 0

1 5 2

【样例输出】

6

7

7

【提示】

n<=3*10^4  q<=3*10^5  保证输入的每个数字均<=10^9

【来源】

安师大某次模拟