hdu-1394(暴力 / 线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意: 输入一个整数n,接下来随意顺序输入0到n-1之间的数,然后你可以将每一串这样的数的第一个数移到最后一位去,形成新的数字串。要求你输出这样的操作得到的不同数字串中逆序数的最小个数。思路: 首先需要了解一下什么是逆序数,逆序数就是与标准列顺序相反的数。比如标准列是...