{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给出一个长度为 $N$ 的正整数数组 $A$ ,再给出 $Q$ 个查询,每个查询包括 $3$ 个数, $L, R, X (L \\le R)$ 。求 $A[L]$ 至 $A[R]$ 这 $R - L + 1$ 个数中,与 $X$ 进行异或运算 $(Xor)$ ,得到的最大值是多少?"}},{"title":"Input","value":{"format":"MD","content":"第 $1$ 行: $2$ 个数 $N, Q$ 中间用空格分隔,分别表示数组的长度及查询的数量 $(1 \\le N \\le 50000, 1 \\le Q \\le 50000)$ 。\n第 $2 \\sim N+1$ 行:每行 $1$ 个数,对应数组 $A$ 的元素 $(0 \\le A[i] \\le 10^9)$ 。\n第 $N+2 \\sim N+Q+1$ 行:每行 $3$ 个数 $X, L, R$ ,中间用空格分隔。( $0 \\le X \\le 10^9$ , $0 \\le L \\le R \u003c N)$"}},{"title":"Output","value":{"format":"MD","content":"输出共 $Q$ 行,对应数组 $A$ 的区间 $[L,R]$ 中的数与 $X$ 进行异或运算,所能得到的最大值。"}},{"title":"Data Description","value":{"format":"MD","content":"$10\\% 2 \\le N \\le 20 2 \\le Q \\le 20 20\\% 2 \\le N \\le 100 2 \\le Q \\le 100 40\\% 2 \\le N \\le 2000 2 \\le Q \\le 2000 100\\% 2 \\le N \\le 50000 2 \\le Q \\le 50000$"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\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\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13 \n1016 \n41 \n191 \n191 \n15 \n107 \n47\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}