提交记录 1071
| 提交时间 |
评测时间 |
| 2018-06-20 20:14:58 |
2020-07-31 20:46:12 |
#define reg register
#define U 65536
#define getd(x,d) (x>>(d<<4))&65535
unsigned cnt[1<<16], b[1000000001], a[1000000001];
void sort(unsigned *m, int n)
{
unsigned *x=a,*y=b,*z;
for(reg int i=0;i<n;++i) x[i]=m[i];
for(reg int i=0;i<U;++i) cnt[i]=0;
for(reg int i=0;i<n;++i) ++cnt[getd(x[i],0)];
for(reg int i=1;i<U;++i) cnt[i]+=cnt[i-1];
for(reg int i=n-1;~i;--i) y[--cnt[getd(x[i],0)]]=x[i];
z=x,x=y,y=z;
for(reg int i=0;i<U;++i) cnt[i]=0;
for(reg int i=0;i<n;++i) ++cnt[getd(x[i],1)];
for(reg int i=1;i<U;++i) cnt[i]+=cnt[i-1];
for(reg int i=n-1;~i;--i) y[--cnt[getd(x[i],1)]]=x[i];
z=x;x=y;y=z;
}
| Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2026-04-25 11:43:02 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠