摘要：
题目：这道题目的意思让人猛地一读有点反应不过来，简单解释下：给定序列A：a1,a2,a3....，an，如果iaj则(ai,aj)称为序列A的一个倒置。之后引出了序列的倒置表（主要这里有点不好理解），即由序列A可以得到序列B：b1,b2,b3...,bn，序列B满足在第J个上的数据bj表示所有在A序列中与j可以形成倒置的个数。例如：题目给出的序列A：5,9,1,8,2,6,4,7,3则其倒置表为：2 3 6 4 0 2 2 1 0；这里倒置表的第一个数据是2，则表示在序列A中与1形成倒置的有两个即：(5,1) (9,1)，以此类推。。。问题：下面题目的问题有两种，即：1.给定原有序列计算倒置表 阅读全文