《算法笔记》13.2小节——专题扩展->树状数组(BIT) 问题 C: Count Inversions

题目描述

给一个数组,算inverted pair的数目

输入

有多组测试样例。每组输入数据占一行,每一行是一个数组,数组之间的元素用空格分开

输出

每组输出结果占一行。对应于每组输入数据的inversions

样例输入
1 2 3
2 1 3
3 2 1
样例输出
0
1
3

分析: 给出一个数组,求逆序数。思路和 A 类似,同样用归并的方法做了。

#include
#include 
#include  
#include  
#include   
#include   
#include   
#include    
#include    
#include    
#include    
#include      
#include      
#define INF 0x3fffffff
#define db1(x) cout<<#x<<"="<<(x)<

你可能感兴趣的:(《算法笔记》,算法)