题意：求一个序列经过一定的操作得到的序列的最小逆序数 这题会用到逆序数的一个性质，在0到n-1这些数字组成的乱序排列，将第一个数字A移到最后一位，得到的逆序数为res-a+(n-a-1) 知道上面的知识点后，可以用暴力来解 代码如下： #include<iostream>#include<algorithm>#include<cstring>#include<stack>#in

本题虽归于线段树，但实际上只是求逆序数时使用线段树，后面求最小逆序数时并不需要线段树。 首先题目有两个要点： 1.求出原序列的逆序数 2.求出n次移动第一个位置数到最后的逆序数。 对于第一个要点，实际上用暴力也可以解决，当然最好转到线段树的概念上来。 以下我就引用一下别人的话好了。 / * 先以区间[0,9]为根节点建立val都为0的线段树,   再看看

链接：点击打开链接 题意：给出一个序列，每次讲队首放在队尾，求这个过程中逆序数最小是多少 代码： #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const int SIZE=5005;int se