cdq分治

最简单的就是归并。。。

还有三位偏序问题

就是两层归并。。。

这里第二位cdq分治第三位树状数组维护。。
P3810 【模板】三维偏序（陌上花开）

#include<cstdio>
#include<algorithm>
#define M 210000
int n,k,ans[M],f[M],sum[M];
using namespace std;
struct node{
    int x,y,z,ans;
    inline bool operator <(node a)const{
    return x<a.x||x==a.x&&y<a.y||x==a.x&&y==a.y&&z<a.z; 
    }
}a[M],tmp[M];
void add(int x,int val){for(;x<=k;x+=x&-x)sum[x]+=val;}
int ask(int x){int ans=0;for(;x;x-=x&-x)ans+=sum[x];return ans;} 
void cdq(int l,int r){
    if(l==r) return;
    int mid=(l+r)>>1;
    cdq(l,mid),cdq(mid+1,r);    
    for(int i=l,t1=l,t2=mid+1;i<=r;i++)
    if(t1<=mid&&(a[t1].y<=a[t2].y||t2>r)) tmp[i]=a[t1++];
    else tmp[i]=a[t2++];
    for(int i=l;i<=r;i++){
        a[i]=tmp[i];
        if(a[i].x<=mid) add(a[i].z,1);
        else a[i].ans+=ask(a[i].z);
    }
    for(int i=l;i<=r;i++) if(a[i].x<=mid) add(a[i].z,-1);
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
    sort(a+1,a+n+1);
    for(int i=n,tot=1;i>=1;i--)
    if(a[i].x==a[i+1].x&&a[i].y==a[i+1].y&&a[i].z==a[i+1].z) a[i].ans+=tot++;else tot=1;

    for(int i=1;i<=n;i++) a[i].x=i;
    cdq(1,n);
    for(int i=1;i<=n;i++) f[a[i].ans]++;
    for(int i=0;i<n;i++) printf("%d\n",f[i]);
}