概述
对于一个包含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]动态逆序对（带修主席树）](/uploads/reation/bcimg2.png)
发表评论 取消回复