{"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":"小 x 又再玩他最喜欢的游戏《马里奥》了。现在他给你一“跑道”,该跑道上放置了 $$$2*n$$$ 个元素,该 $$$2*n$$$ 个元素为 1 到 $$$2*n$$$ 的某个排列。问能不能将这个跑道中的元素分成两个长度为 $$$n$$$ 的数组,然后把它们分别放置在两个跑道上。分开放到两个跑道上的数组还有一个重要的限制条件:有一个空跑道,这两个跑道上的数组可以通过每次将头元素较小的放入空跑道中,所有元素放入后,最后能还原出初始跑道上的 $$$2*n$$$ 个元素。"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数 $$$t (1\u003c\u003dt\u003c\u003d1000)$$$,表示测试用例的数量。然后每个测试用例的第一行包含一个整数 $$$n (1\u003c\u003dn\u003c\u003d2000)$$$,每个测试用例的第二行是 $$$2n$$$ 个整数,表示原始给定跑道上的 $$$2*n$$$ 个元素。\u003cbr\u003e\n保证所有 $$$n$$$ 的和不超过2000。\n\n\n"}},{"title":"输出","value":{"format":"HTML","content":"如果他成功了,输入“YES”,否则输出“NO”。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n2\n2 3 1 4\n2\n3 1 2 4\n4\n3 2 6 1 5 7 8 4\n3\n1 2 3 4 5 6\n4\n6 1 3 7 4 5 8 2\n6\n4 3 2 5 1 11 9 12 8 6 10 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nNO\nYES\nYES\nNO\nNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"提示","value":{"format":"HTML","content":"第一个测试用例,[2, 3, 1, 4] \u003d 合并 ( [3,1], [2, 4] )。\u003cbr\u003e\n第二个测试用例,我们可以证明 [3, 1, 2, 4] 不是两个长度为2、2的数组的归并。\u003cbr\u003e\n第三个测试用例,[3, 2, 6, 1, 5, 7, 8, 4] \u003d 合并 ( [3, 2, 8, 4], [6, 1, 5, 7] )。\u003cbr\u003e\n第四个测试用例,[1, 2, 3, 4, 5, 6] \u003d 合并 ( [1, 3, 6], [2, 4, 5] )。"}}]}