B - Inversions SGU - 180(归并求逆序数对)
题意:就是求一个数组里逆序数对有多少组,看见很多大佬用树状数组求的并且需要离散化,但是使用了归并求逆序数对居然过了。就是在归并排序的过程中求逆序数对。
#include <stdio.h>
#include <stdlib.h>
long long int count = 0;
int a[100010],b[100010];
void Merge(int a[], ...
原创
2018-04-04 10:39:54 ·
348 阅读 ·
0 评论