最少交换次数
时间：1s 空间：512M
题目描述：
有一个长度为n 的数列，数列中的数两两不同。在只能交换相邻元素的情况下，最少几次能够将数列变回从小到大？
输入格式：
第一行，一个数n，表示序列中有n个数。
第二行n个数，表示给定的序列。
输出格式：
最少交换次数。
样例输入：
5
1 2 3 5 4
样例输出：
1
说明
N≤10^5
2 个赞
直接值域线段树/值域树状数组 维护即可。
3 个赞
大佬，我不会线段树…… 
2 个赞
救救我啊！！！！
2 个赞
这题看上去等价于求逆序对的个数。
1 个赞
差不多吧
1 个赞