摘要: 具体学习可参考: 原文 知乎翻译版本 速通: 假设初始的数组是 \(T\)。 init 初始化。 我们假设值域的最高 bit 位是 \(up\)。考虑从 \(up\) 开始往低位扫,每次我们把当前的 \(T\) 按照这一位的值做稳定排序并创建新版本,在过程中,我们给每一个 \(T\) 创建它的数组 阅读全文
posted @ 2025-11-18 22:58 v1ne0qrs 阅读(14) 评论(0) 推荐(0)