{"problem":{"name":"[常州市赛 2025] 排序","description":{"content":"给定一个长度为 $n$ 的全排列，即 $1\\sim n$ 在全排列中各出现一次，小 Y 的目标是将该全排列按从小到大排好序，小 H 的目标是阻止小 Y 在有限步内排序。两人轮流操作，小 Y 可以交换任意两个位置上的数字，小 H 只能交换相邻两个位置上的数字。无论轮到谁操作，都不可以不操作。 给定排列和先手，小 Y 想知道，他是否可以达成目标。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4393"},"statements":[{"statement_type":"Markdown","content":"给定一个长度为 $n$ 的全排列，即 $1\\sim n$ 在全排列中各出现一次，小 Y 的目标是将该全排列按从小到大排好序，小 H 的目标是阻止小 Y 在有限步内排序。两人轮流操作，小 Y 可以交换任意两个位置上的数字，小 H 只能交换相邻两个位置上的数字。无论轮到谁操作，都不可以不操作。\n\n给定排列和先手，小 Y 想知道，他是否可以达成目标。\n\n## Input\n\n第一行为一个正整数 $n$。\n\n第二行为一个字符 $\\tt Y$ 或者 $\\tt H$ 表示小 Y 还是小 H 是先手。\n\n第三行 $n$ 个整数表示这个排列。\n\n## Output\n\n若小 Y 可以达成目标，输出 $\\tt Win$，否则输出 $\\tt Lose$。\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/1410>。数据为民间数据。\n\n## Note\n\n本任务共有 $11$ 个数据。\n\n对于全部数据：$2\\le n\\le 10^5$，保证一开始给定的排列一定不是有序的。\n\n|测试点编号|特殊性质|\n|:-:|:-:|\n|$1$|$n=2$|\n|$2\\sim4$|$n=3$|\n|$5\\sim7$|小 H 一定是先手|\n|$8\\sim11$|无|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4393","tags":["博弈论","2025","江苏","科创活动","小学活动"],"sample_group":[["2\nY\n2 1","Win"],["3\nH\n1 3 2","Lose"],["10\nH\n1 2 3 4 5 6 7 8 10 9","Lose"]],"created_at":"2026-03-03 11:09:25"}}