■计算排列逆序数的方法: 设PP2¨Pn为1个自然数1,2,…,一个排 列,考虑元素P(=-2…ym)如果比大且排 在前匦的数有个,就说这个元素的逆序 数是,全体元素的逆序数的总和就是此排列 的逆序数,即 z(P1P2…p)=1+12+…+tn=∑ 计算排列逆序数的方法：  设 为 个自然数 的一个排 列，考虑元素 ，如果比 大且排 在 前面的数有 个，就说这个元素的逆序 数是，全体元素的逆序数的总和就是此排列 的逆序数，即 1 2 n p p p n 1, 2, , n ( 1, 2, , ) i p i n = i p i t 1 2 ( ) n  p p p 1 2 1 n n i i t t t t = = + + + =  ． i p