《算法笔记》13.2小节——专题扩展->树状数组(BIT) 问题 C: Count Inversions
题目描述给一个数组,算invertedpair的数目输入有多组测试样例。每组输入数据占一行,每一行是一个数组,数组之间的元素用空格分开输出每组输出结果占一行。对应于每组输入数据的inversions样例输入123213321样例输出013分析:给出一个数组,求逆序数。思路和A类似,同样用归并的方法做了。#include#include#include#include#include#include