思路 这道题我们首先思考朴素做法。 可以直接枚举 ∑ i = 1 n ∑ j = 1 i − 1 ( a i < a j , i > j ) \sum _{i=1}^n\sum _{j=1}^{i-1} (a_i<a_j,i>j) i=1∑nj=1∑i−1(ai<