U104252 【模板】基数排序

题目背景

由于P4604过于卡常,故出了此题,为P4604的substack1的弱化版。

题目描述

给定 $n$ 个 $32$ 位无符号整数组成的序列,将其从小到大排序。 为了防止输入输出量过大,本题采用生成数据的方式读入和输出数据: ```cpp #define uint unsigned int inline uint uint_rand() { seed ^= seed > 7; seed ^= seed

输入格式

一行,两个数 $n,seed$。

输出格式

一行,一个数,为输出结果。

说明/提示

对于 $20\%$ 的数据,$n\le 10^4$。 对于 $60\%$ 的数据,$n\le5\times10^5$。 对于 $100\%$ 的数据,$1\le n\le3\times10^7$,$0