@[DKsniper](/user/799337) 没用
by rsy_ @ 2024-01-23 12:05:32
@[DKsniper](/user/799337) 可能洛谷认为有两种做法：
- 快速排序。时间复杂度为 $\Theta(m\log m)$。
- 桶排。时间复杂度为 $\Theta(m)$。
给定 $n$ 的范围，其实就是告诉做题者能不能用桶排序，要开多少大的数组。
by 2021zjhs005 @ 2024-01-23 12:08:31
@[DKsniper](/user/799337) n<=999 所以可以桶排？
by ilibilib @ 2024-01-23 12:09:51
快排可以速通啊
by DKsniper @ 2024-01-23 12:12:46
@[2021zjhs005](/user/1121995)
m可以告诉数组开多大,n在整个题目代码中用都没用过
by DKsniper @ 2024-01-23 12:14:37
@[DKsniper](/user/799337) 我当时做的时候也有这个疑问，习惯就好
by Fishen @ 2024-01-23 12:28:33
@[DKsniper](/user/799337) 好好，没有 $n$，候选人编号最大为 $10^{100}$ 好不好实在不行可以 $10^{10000}$ 的
by ragwort @ 2024-01-23 13:03:59
@[DKsniper](/user/799337) P8422 的 k 也没用过，把它去掉，颜色编号最大为 $10^{1000}$ 好不好？
by ragwort @ 2024-01-23 13:05:14
还有为什么用代码长短衡量难度？
by ragwort @ 2024-01-23 13:06:15
by ragwort @ 2024-01-23 13:07:14