对于一个包含N个非负整数的数组A[1..n]，如果有i < j，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。
逆序对数（逆序对的个数）：给定一个数组，求该数组中包含多少个逆序对。
例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。
最简单的方法是暴力枚举，时间复杂度O（n^2）。
/*/
题目：逆序对数 （暴力枚举）
时间：2015-04-14 11:11
作者：Miki
*//
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int 最后
以上就是执着乌冬面最近收集整理的关于逆序对数的全部内容，更多相关逆序对数内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![BZOJ3295: [Cqoi2011]动态逆序对（带修主席树）](https://file2.kaopuke.com:8081/files_image/reation/bcimg2.png)
发表评论 取消回复