摘要： 把原序列 a a a 转换成逆序对序列 d d d， d i d_i di​ 表示 a i a_i ai​ 前有多少个数大于它。 容易知道，每个不同的 d d d 序列有且仅有一个对应的 a a a 序列。 所以我们只需要统计 d d d 序列的个数了。 d d d 序列需要满足的条件是： ∀ d 阅读全文