B. Ultra-QuickSort(第一次做逆序对的题)
题目链接:点击打开链接
大意:是逆序数,不过求的是有多少个逆序对;
如 3 2 4 1
有 4 个逆序对:(3,2),(3,1),(2,1),(4,1);
#include
#include
using namespace std;
long long sum;
void merge(int a[],int s,int mid,int e)
{
int *q=new
原创
2017-03-20 21:40:28 ·
409 阅读 ·
0 评论