{"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":"PLAIN","content":"鸡尾酒需要对 N 张纸牌进行排序,每张纸牌上有一个数字,鸡尾酒要按照从小到大的顺序进行排序。初始情况下每张纸牌都是正面朝上(记为 true)\n鸡尾酒每次只能交换两个相邻的纸牌,同时将这两张纸牌翻面(正面变为反面,反面变为正面)。经过若干次交换之后,如果鸡尾酒能够使得所有纸牌全部正面朝上,且纸牌上的数字顺序是从小到大的,则输出 YES,否则输出 NO\n温馨提示:这道题有多组数据,注意相关数组和变量的清零哦~"}},{"title":"Input","value":{"format":"PLAIN","content":"第一行包含一个正整数 t,表示测试数据的组数\n接下来每组数据的第一行包含一个正整数 N,表示纸牌个数。\n每组数据的第二行包含 N 个正整数,表示每张纸牌上面的数字。\n对于所有测试数据,N 的总和不超过 1e5"}},{"title":"Output","value":{"format":"PLAIN","content":"对于每组测试数据,输出一行 YES 或 NO 表示结果"}},{"title":"Example","value":{"format":"PLAIN","content":"样例输入\n3\n4\n4 3 2 5\n4\n3 3 2 2\n5\n1 2 3 5 4\n样例输出\nYES\nYES\nNO\n"}},{"title":"Note","value":{"format":"PLAIN","content":"对于样例 1,我们第一次交换 2 和 3,此时的数组为 [4,2,3,5],卡牌朝向为 [正,反,反,正]\n第二次交换 4 和 2,此时数组为 [2,4,3,5],卡牌朝向为 [正,反,反,正],之后交换 4 和 3,数组为 [2,3,4,5],且所有卡牌朝向均为正,排序成功!\n对于样例的第三组数据,交换 4 和 5,数组为 [1,2,3,4,5],但是卡牌朝向不是全为正(4 和 5 的朝向为反面),且无法调整,所以只能输出 NO"}}]}