1. 计算每个数出现了几次;
  2. 求出每个数出现次数的前缀和;
  3. 利用出现次数的前缀和,从右至左计算每个数的排名。

稳定

值域为 w,复杂度为