给定一个长度为n的数组a,并给出q次询问，每次询问给出三个数，分别是l，r，x。
在a数组中l到r这个区间里找到连续子序列的相或(|)的值再或(|)上x，让其值最大，并输出这个值
数组下标从1开始
数组下标从1开始
连续子序列为从数组开头删除若干个数，数组末尾删除若干个数得到的结果
例如 对于[3，4，8，5，9，7]这个数组来说，[3，4],[8，5，9]是它的连续子序列，[3，8，5],[4,7]则不是
问题 H: DH的异或运算(位运算+前缀和)
时间限制: 1 Sec 内存限制: 256 MB提交: 0 解决: 18
[提交][状态][讨论版][命题人:]
题目描述
a
输入描述
第一行为n和q
第二行有n个非负整数，分别为a1,a2,a3 ,...,an
接下来有q行每行分别有三个数表示该次询问的l，r，x
1≤n,q≤1e5
1≤l≤r≤n
0≤x≤260-1
对任意的i(1≤i≤n),1≤ai≤260-1
输出描述
输出q行，第i行代表第i次询问的答案
样例输入
5 5
4 11 8 2 2
3 4 5
1 1 13
1 1 17
1 4 5
1 1 8样例输出
15
13
21
15
12-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版