P3810 【模板】三维偏序（陌上花开）

最新推荐文章于 2021-05-12 13:36:01 发布

_Shmily

最新推荐文章于 2021-05-12 13:36:01 发布

阅读量99

点赞数

分类专栏：数据结构基本算法偏序问题

本文链接：https://blog.csdn.net/zhaoxinxin1234/article/details/107203539

版权

本文详细介绍了P3810题目，探讨了三维偏序的概念及其解决思路。通过具体的题面分析，提供了一种通用的解决方案，并给出了完整的代码实现。

摘要由CSDN通过智能技术生成

题目连接

题面：
在这里插入图片描述

代码：

//因为相等的也算，所以要去重且统计相等的有多少个
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#define ll long long
#define llu unsigned ll
using namespace std;
const int maxn=200100;
struct node
{
   
    int x,y,z;
    int cnt,ans,id;
    bool operator == (const node &b)
    {
   
        return x==b.x&&y==b.y&&z==b.z;
    }
}a[maxn];
bool cmp1(const node &a,const node &b)
{
   
    if(a.x!=b.x) return a.x<b.x;
    if(