t=tn+…+t+tn+b+tb+…+ a,…·a,abb,b b r=an+…+++z++…+tn 注意到除a,外,其它元素的逆序数不改变a a b b 1 1 l m a b a a b b 1 1 l m b a a a b b 1 1 l m a b t t t t = + + + + + + + t t t a a b b 1 1 l m b a r t t t = + + + + + + + t r r 注意到除 a b, 外，其它元素的逆序数不改变