給一序列{3,1,9,8,9,2}，凡是i<j，但是a[i]>a[j]，稱為「反序」。例如，此序列的反序集合是(3,1),(3,2),(9,8),(9,2),(8,2),(9,2)。但這種方式，當序列增大，會非常耗時，此題若要拿高分，請用分治法的方式，也就是重複將此序列一分為二，再找出其反序集合。例如，本例可二分如下：

A={3,1,9} B={8,9,2}

則其反序集合是

A+B+AB

A=(3,1)

B=(8,2),(9,2)

AB=(3,2),(9,8),(9,2)

以上測試資料如下：