{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e♔♕♖♗♘♙♚♛♜♝♞♟\u003c/p\u003e\n\n\u003cp\u003e给定一个大小为$$$n$$$的整数数组$$$a$$$。你可以选择给定数组的一组不重叠的子数组(注意,某些元素可能不包括在任何子数组中,这是允许的)。对于每个选定的子数组,计算其元素的MEX,然后计算所有获得的MEX值的\u003ca href\u003d\"https://zh.wikipedia.org/wiki/%E5%BC%82%E6%88%96%E8%BF%90%E7%AE%97\"\u003e按位异或\u003c/a\u003e。能获得的最大按位异或是多少?\u003c/p\u003e\u003cp\u003e数组的MEX(最小排除)是不属于数组的最小非负整数。例如:\u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$[2,2,1]$$$的MEX是$$$0$$$,因为$$$0$$$不属于数组。\u003c/li\u003e\u003cli\u003e $$$[3,1,0,1]$$$的MEX是$$$2$$$,因为$$$0$$$和$$$1$$$属于数组,但$$$2$$$不属于。\u003c/li\u003e\u003cli\u003e $$$[0,3,1,2]$$$的MEX是$$$4$$$,因为$$$0$$$、$$$1$$$、$$$2$$$和$$$3$$$属于数组,但$$$4$$$不属于。\u003c/li\u003e\u003c/ul\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$t$$$($$$1 \\leq t \\leq 5000$$$)— 测试用例的数量。接下来是测试用例的描述。\u003c/p\u003e\u003cp\u003e每个测试用例的第一行包含一个整数$$$n$$$($$$1 \\leq n \\leq 5000$$$)— 数组$$$a$$$的大小。\u003c/p\u003e\u003cp\u003e每个测试用例的第二行包含$$$n$$$个整数$$$a_1, a_2, \\ldots, a_n$$$($$$0 \\leq a_i \\leq n$$$)— 数组$$$a$$$。\u003c/p\u003e\u003cp\u003e保证所有测试用例中所有$$$n$$$值的总和不超过$$$5000$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一个数字 — 选定子数组的MEX值的最大可能按位异或。\u003c/p\u003e"}},{"title":"示例 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\u003e4\n2\n1 0\n10\n1 2 0 7 1 2 0 2 4 3\n10\n2 1 0 7 1 2 0 2 4 3\n3\n1 2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n6\n7\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,如果我们取整个数组$$$\\operatorname{MEX}([1, 0]) \u003d 2$$$,最大的XOR是$$$2$$$。\u003c/p\u003e\u003cp\u003e在第二个测试用例中,如果我们将数组分成段$$$[1, 2, 0]$$$和$$$[7, 1, 2, 0, 2, 4, 3]$$$,最大的XOR是$$$6$$$:\u003c/p\u003e\u003cul\u003e \u003cli\u003e$$$\\operatorname{MEX}([1, 2, 0]) \u003d 3$$$,\u003c/li\u003e\u003cli\u003e$$$\\operatorname{MEX}([7, 1, 2, 0, 2, 4, 3]) \u003d 5$$$,\u003c/li\u003e\u003c/ul\u003e因此,XOR是$$$5 \\oplus 3\u003d6$$$。\u003cp\u003e在第三个测试用例中,如果我们将数组分成段$$$[1, 0]$$$和$$$[7, 1, 2, 0, 2, 4, 3]$$$,最大的XOR是$$$7$$$:\u003c/p\u003e\u003cul\u003e \u003cli\u003e$$$\\operatorname{MEX}([1, 0]) \u003d 2$$$,\u003c/li\u003e\u003cli\u003e$$$\\operatorname{MEX}([7, 1, 2, 0, 2, 4, 3]) \u003d 5$$$,\u003c/li\u003e\u003c/ul\u003e因此,XOR是$$$5 \\oplus 2 \u003d 7$$$。"}}]}