就是将逆序对转化到了三维上去

原理等我寒假再补

第一维sort解决

第二维并归排序（cdq）解决

第三维树状数组

// luogu-judger-enable-o2#include 
    
     #include 
     
      #include 
      
       #include 
       
        using std::sort;const int maxn=101000;const int Max=201000;struct node{    int a,b,c;    int size,ans;    bool operator <= (const node &A)    {        if(b!=A.b)  return b<=A.b;        if(c!=A.c)  return c<=A.c;        return c<=A.c;    }};node Q[maxn],tmp[maxn];int base[Max],t[Max],len,Tim;int TOT[Max<<1];int n,m;void add(int pos,int val,int T){    while(pos<=len)    {        if(t[pos]!=T)        {            t[pos]=T;            base[pos]=0;        }        base[pos]+=val;        pos+=(pos&(-pos));    }    return ;}int sum(int pos,int T){    int res=0;    while(pos)    {        if(t[pos]!=T)        {            t[pos]=T;            base[pos]=0;        }        res+=base[pos];        pos-=(pos&(-pos));    }    return res;}bool compare(const node &a,const node &b){    if(a.a!=b.a)    return a.a
        
         >1,o=0,T=++Tim;    cdq(l,mid);cdq(mid+1,r);    int q=l,p=mid+1;    while(q<=mid&&p<=r)    {        if(Q[q]<=Q[p])//按照第二维顺序，左区间的元素算贡献（利用bit），右区间的元素进行第三维元素的顺序对查询        {            add(Q[q].c,Q[q].size,T);//利用时间戳            tmp[o++]=Q[q++];//回收元素        }        else        {            Q[p].ans+=sum(Q[p].c,T);            tmp[o++]=Q[p++];        }    }    while(q<=mid)   tmp[o++]=Q[q++];//将没有处理的元素压回tmp    while(p<=r)    {        Q[p].ans+=sum(Q[p].c,T);        tmp[o++]=Q[p++];    }    for(int i=0;i