题意：给出一个n元素数列，每次可以把最前面一个数移动到最后面生成一个新的序列，求所序列的最小逆序数 思路： 线段树只起优化作用（这题也可以暴力），首先要明确的是题目的解法（困扰了我很久）： 需要注意的一点是n个数一定是1~n且不重复，为了方便后面的解释先对样例前两个数1、3进行操作： 样例是1 3 6 9 0 8 5 7 4 2 逆序数1 2 4 6 0 4 2 2 1 0，总共22 对1进行操作...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。