{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027],[\u0027\\[\u0027,\u0027\\]\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027description-container\u0027]);}, 2000);\u003c/script\u003e\n给出一个长度为N的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L \u0026lt;\u003d R)。求A[L] 至 A[R] 这R - L + 1个数中,与X 进行异或运算(Xor),得到的最大值是多少?"}},{"title":"Input","value":{"format":"HTML","content":"第1行:2个数N, Q中间用空格分隔,分别表示数组的长度及查询的数量(1 \u0026lt;\u003d N \u0026lt;\u003d 50000, 1 \u0026lt;\u003d Q \u0026lt;\u003d 50000)。\n\u003cbr\u003e第2 - N+1行:每行1个数,对应数组A的元素(0 \u0026lt;\u003d A[i] \u0026lt;\u003d 10^9)。\n\u003cbr\u003e第N+2 - N+Q+1行:每行3个数X, L, R,中间用空格分隔。(0 \u0026lt;\u003d X \u0026lt;\u003d 10^9,0 \u0026lt;\u003d L \u0026lt;\u003d R \u0026lt; N)"}},{"title":"Output","value":{"format":"HTML","content":"输出共Q行,对应数组A的区间[L,R]中的数与X进行异或运算,所能得到的最大值。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e15 8 \n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\n11\n12\n13\n14\n15\n10 5 9\n1023 6 6\n33 4 7\n182 4 9\n181 0 12\n5 9 14\n99 7 8\n33 9 13\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e13 \n1016 \n41 \n191 \n191 \n15 \n107 \n47\u003c/pre\u003e"}}]}