版权声明：欢迎dalao指出错误暴踩本SD，蒟蒻写的博客转载也要吱一声 https://blog.csdn.net/enjoy_pascal/article/details/82890299
description
wy 和 wjk 是好朋友。 今天他们在一起聊天，突然聊到了以前一起唱过的《雪人》。
“说到雪人，我给你讲一个故事吧。”
“嗯？”
“从前有 N 个雪人排成一排，他们有的高，有的矮，众所周知，雪人是一个有强迫症的种 族，于是他们希望他们可以按照由矮到高的顺序排成一排，于是他们想到了冒泡排序，他们 每次会选一个雪人，然后把他与他右边的雪人比较，如果他比较高，他就和右边的雪人互换 位置，然后再与右边的雪人比较，直到某一次比较的时候，右边的雪人比他高，或者右边已 经没有雪人了，他就停下来，然后雪人们会再选出一个雪人进行上面的程序，直到所有雪人 都按照由矮到高的顺序站好，他们想知道，最少有多少个雪人会被选出来。可是他们数学实 在是太差了。。。”
“这实在是太简单了！”
“哦，那你说说”
“唔。。。N 太大了，我需要写代码算一下。。。”
[简化版题目描述]
给定一个长度为 N 的序列，每次操作可以选选择一个数，这个数和它右边的数比大小，如 果这个数比较大，就和右边的数交换，然后和右边的数接着比大小直到某一次它右边的数比 他大或者他右边没有数了。求最小的操作次数使得序列变为升序。
analysis
-
正解是……fxxk？
-
如果一个数已经在自己应该在的位置上，那就不用移
（我提莫居然想了线段树） -
否则如果这个数比后面的任意一个数大那就是要移
-
乱搞
code
#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAXN 1000005
#define fo(i,a,b) for (register int i=a;i<=b;i++)
#define fd(i,a,b) for (register int i=a;i>=b;i--)
using namespace std;
int a[MAXN],mn[MAXN];
int n,m,ans;
__attribute__((optimize("-O3")))
int read()
{
int x=0,f=1;
char ch=getchar();
while (ch<'0' || '9'<ch)
{
if (ch=='-')f=-1;
ch=getchar();
}
while ('0'<=ch && ch<='9')
{
x=x*10+ch-'0';
ch=getchar();
}
return x*f;
}
__attribute__((optimize("-O3")))
int main()
{
freopen("snowman.in","r",stdin);
freopen("snowman.out","w",stdout);
n=read();
fo(i,1,n)a[i]=read();
mn[n]=a[n];
fd(i,n-1,1)mn[i]=min(a[i],mn[i+1]);
fo(i,1,n-1)if (a[i]>mn[i+1])ans++;
printf("%d\n",ans);
return 0;
}