{"problem":{"name":"[ZJOI2022] 众数","description":{"content":"九条可怜是一个有超能力的女孩子，但她的超能力只能作用于一些奇怪的事情上。 有一天，可怜得到了一个序列 $a_1, a_2, \\ldots, a_n$，她可以对这个序列使用一次超能力: 选择一个区 间 $[l, r]$（$1 \\le l \\le r \\le n$）和一个整数 $k \\in [-{10}^9, {10}^9]$，将区间内的所有数 $a_l, a_{l + 1}, \\ldots, a_","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":3000,"memory_limit":1048576},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8330"},"statements":[{"statement_type":"Markdown","content":"九条可怜是一个有超能力的女孩子，但她的超能力只能作用于一些奇怪的事情上。\n\n有一天，可怜得到了一个序列 $a_1, a_2, \\ldots, a_n$，她可以对这个序列使用一次超能力: 选择一个区\n间 $[l, r]$（$1 \\le l \\le r \\le n$）和一个整数 $k \\in [-{10}^9, {10}^9]$，将区间内的所有数 $a_l, a_{l + 1}, \\ldots, a_r$ 加上 $k$。\n\n九条可怜很喜欢长得比较一致的序列，因此她希望最终的序列众数的出现次数尽可能多。给出序列 $a$，你需要输出最终序列的众数出现次数的最大值，并输出这个众数的所有可能取值。注意对于一个序列，众数的取值可能不止一个。\n\n## Input\n\n输入包含多组数据，第一行输入数据组数 $T$。\n\n对于接下来的每组数据，第一行输入序列长度 $n$，第二行包含 $n$ 个整数 $a_1, a_2, \\ldots, a_n$。\n\n## Output\n\n对于每组数据，第一行输出最终序列众数的出现次数的最大值。\n\n假设这个众数有 $k$ 种不同的可能取值，则接下来 $k$ 行，从小到大输出这些取值。\n\n[samples]\n\n## Note\n\n对于所有测试点：$1 \\le T \\le 20$，$2 \\le n \\le 2 \\times {10}^5$，$1 \\le a_i \\le {10}^9$，保证 $\\sum n \\le 5 \\times {10}^5$，且 $a_i$ 不全相等。\n\n每个测试点的具体限制见下表：\n\n| 测试点编号 | $\\sum n \\le$ | $n \\le$ | 特殊限制 |\n|:-:|:-:|:-:|:-:|\n| $1 \\sim 4$ | $3000$ | $300$ | 无 |\n| $5 \\sim 8$ | $5 \\times {10}^5$ | $2 \\times {10}^5$ | $a_i$ 只有 $5$ 种取值 |\n| $9 \\sim 10$ | $2 \\times {10}^5$ | $50000$ | 无 |\n| $11 \\sim 20$ | $5 \\times {10}^5$ | $2 \\times {10}^5$ | 无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8330","tags":["各省省选","2022","浙江","O2优化","根号分治"],"sample_group":[["4\n5\n1 2 3 2 1\n5\n1 1 3 1 1\n6\n2 4 2 4 8 8\n5\n1 2 3 4 5\n","4\n1\n5\n1\n4\n2\n4\n8\n2\n1\n2\n3\n4\n5\n"],["见附件中的 mode/mode_ex2.in","见附件中的 mode/mode_ex2.ans"]],"created_at":"2026-03-03 11:09:25"}}