AcWing 788. 逆序对的数量

2020-12-25 15:28

阅读:444

标签:long   bit   scan   i++   return   c++   逆序   pre   win   

AcWing 788. 逆序对的数量


#include 
using namespace std;
typedef long long LL;
const int N=1e6+10;
int q[N],tmp[N];
LL merge_sort(int l,int r){
    if(l>=r) return 0;
    int mid=l+r >>1;
    LL res=merge_sort(l,mid)+merge_sort(mid+1,r);
    int k=0,i=l,j=mid+1;
    while(i

AcWing 788. 逆序对的数量

标签:long   bit   scan   i++   return   c++   逆序   pre   win   

原文地址:https://www.cnblogs.com/wiseXu/p/13390395.html


评论


亲,登录后才可以留言!