随机生成数组函数+nth-element函数

这几天做了几道随机生成数组的题，且需要用nth-elemeng函数，并且都是北航出的多校题……

首先我们先贴一下随机生成数组函数的代码：

 1 unsigned x = A, y = B, z = C;
 2 unsigned rng61() {
 3   unsigned t;
 4   x ^= x << 16;
 5   x ^= x >> 5;
 6   x ^= x << 1;
 7   t = x;
 8   x = y;
 9   y = z;
10   z = t ^ x ^ y;
11   return z;
12 }

View Code