### 问题描述 将序列中第 $i$ 件物品的参数定义为 $A_i$，那么排序就是指将 $A_1,A_2,\dots,A_n$ 从小到大排序。若 $iA_j$，则 $(i,j)$ 就为一个“逆序对”。 小蓝最近正在研究排序问题。他想知道对于 $n$ 个参数都不同的物品组成的序列集合中，逆序对数为 $t$ 的物品有多少个，并试给出其中一个最小的物品序列。 所谓最小，即若有两个物品序列 $(A_1,A_2,\dots,A_n),(B_1,B_2,\dots,B_n)$，存在 $1\leq{i}\leq{n}$，使得 $(A_1,A_2,\dots,A_{i-1})=(B_1,B_2,\dots,B_{i-1})$ 且 $A_i

查看答案