摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，... 阅读全文
摘要：
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=180解题报告：一个裸的求逆序对的题，离散化+线段树，也可以用离散化+树状数组。因为这题中的数列有重复的而且范围特别大，所以要进行离散化，离散化的方法是，首先按照输入的数字排个序，然后把整个数列... 阅读全文