RT,求有没有 O(n)O(n)O(n) 的算法能生成一个长度为 nnn 的不重复的随机序列 aaa,并且 smin≤ai≤smaxs_{min} \le a_i \le s_{max}smin≤ai≤smax。(smins_{min}smin 和 smaxs_{max}smax 是会给出来的,并且保证 smax−smin+1≥ns_{max}-s_{min}+1 \ge nsmax−smin+1≥n)
不重复就是没有一组 (i,j),ai=aj(i,j),a_i=a_j(i,j),ai=aj 且 i=ji=ji=j。