题意整理: 基本题意 有一个长度为 nnn 的序列 {ai}(i=0,1,2,<mtext> </mtext>...<mtext> </mtext>,n−1)\{a_i\}(i=0,1,2,\ ...\ ,n-1){ai}(i=0,1,2, ... ,n−1) ,每个下标 iii 表示了一个区间 [i,ai)[i,a_i)[i,ai) 。 最开始所有的下标都没有标记,现在,每次从没有标记过的下标中等概率随机选取一个下标 iii ,然后把落在区间 [i,ai)[i,a_i)[i,ai) 上的...