首先将序列排序，这是显然的。考虑倒着确定\(b\)序列中的每个数。即从完整的\(a\)序列开始，每次删掉两个数，记录中位数。先找出\(b\)序列合法的条件。容易发现对于所有\(i\)，在\(b_{p_i}\)成为中位数时，\(p_i,p_{i+1}\)之间的所有数都已经被删除了，且\(i\lep_i\le2n-i\)。