2022年3月8日
ZROI2017 做题笔记
摘要： P1177 【模板】快速排序 基数排序，时间复杂度为 $O((n+d)\log_d{V})$，一般 $n\ge10^5$ 取 $d=2^{16}$ 很优秀，可以将 $\log_d{V}$ 看成是一个很小的常数。 注意序列存在负数时要先区分出正数和负数，分别进行基数排序。 1 const int N 阅读全文
posted @ 2022-03-08 07:49 jhqqwq 阅读(51) 评论(0) 推荐(0) 编辑