求逆序对数量
求逆序对
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
typedef long long ll;
int a[N];
int n,t;
ll merge_sort(int l,int r)
{
if(l>=r) return 0;
int mid=r+l>>1;
ll k=merge_sort(l,mid)+merge_sort(mid+1,r);
原创
2022-05-11 22:12:49 ·
90 阅读 ·
0 评论