1777b

分析 首先计算单个排列中的逆序对数量。 我们发现这东西可以分为两类，一类是两个数在原排列和倒着的排列（这里称为“反排列”），另一类是两个数一个在原排列，一个在反排列的。 对于第一类，我们发现，原排列中的顺序对是反排列中的逆序对，所以原排列的所有数对要么在原排列中是逆序对，要么在反排列中是逆序对，所以 ......