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

2791. 简单的xor问题

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

【题目描述】

给定一个长度为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

【来源】

安师大某次模拟