1577. 违抗熵增之人

8e6的数据范围,O(NlogN)的排序算法几乎是不可能过的 (想看卡常大佬所以没开5e7) 于是我们考虑更高效的桶排序,但是数字大小是int范围 所以桶排序无法实现 所以我们用跟桶排序相似的基数排序(Radix Sort) 时间复杂度为 O(d(N+Radix))