{"problem":{"name":"「MYOI-R3」极差","description":{"content":"对于一个序列 $c$ ，定义 $c$ 的极差为 $c$ 中最大值与最小值之差。现在给定一个长度为 $n$ 的序列 $a$，问是否能将其分成至少两个长度大于 $1$ 的子序列，使得每个子序列的极差都相等（注意，所有元素都必须分配且每个元素仅能分配到一个子序列中）。","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":"LGP10444"},"statements":[{"statement_type":"Markdown","content":"对于一个序列 $c$ ，定义 $c$ 的极差为 $c$ 中最大值与最小值之差。现在给定一个长度为 $n$ 的序列 $a$，问是否能将其分成至少两个长度大于 $1$ 的子序列，使得每个子序列的极差都相等（注意，所有元素都必须分配且每个元素仅能分配到一个子序列中）。\n\n## Input\n\n**本题包含多组数据**。\n\n第一行两个整数 $T,id$，表示数据组数和子任务编号。\n\n对于每组数据，\n\n第一行一个正整数 $n$，表示数组长度。\n\n第二行 $n$ 个整数表示序列 $a$。\n\n## Output\n\n对于每组数据，输出一行一个字符串 `Yes` 或 `No`。\n\n[samples]\n\n## Note\n\n### 样例 $\\small\\text{1}$ 解释\n\n样例符合子任务 1 的约束，$id=1$。\n\n询问一：\n\n可以证明，没有任何方案满足条件。\n\n询问二：\n\n合法分配的一种子序列集合如下：\n- $\\{1,9\\}$。\n- $\\{1,9\\}$。\n- $\\{8,1,0\\}$。\n\n答案不唯一。\n\n### 数据规模与约定\n\n**本题采用捆绑测试**。\n\n- Subtask 1（20 points）：$4\\le \\sum n\\le 20,a_i\\ge 0$。\n- Subtask 2（20 points）：$4\\le \\sum n\\le 100,a_i\\ge 0$。\n- Subtask 3（20 points）：$4\\le \\sum n\\le 10^3,a_i\\ge 0$。\n- Subtask 4（10 points）：$a$ 数组中元素相等。\n- Subtask 5（30 points）：无特殊限制。\n\n对于 $100\\%$ 的数据，$4\\le \\sum n\\le 10^6,0\\le |a_i|\\le 10^9,1\\le T\\le 300$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10444","tags":["贪心","二分","洛谷原创","O2优化","洛谷月赛","双指针 two-pointer","Ad-hoc"],"sample_group":[["2 1\n6\n1 1 4 5 1 4\n7\n1 9 1 9 8 1 0","No\nYes"]],"created_at":"2026-03-03 11:09:25"}}