题目链接：https://www.acwing.com/problem/content/103/
首先，我们需要明白一点，就是假设之前输入了一对（A,B）,那么下一对数据(C,D)要么与(A,B)是包含关系，要么是交集为空集，否则的话就不能满足两对之间都能看到彼此。
通过相对关系建立差分，区间加法+前缀和确定相对于H的高度。
代码：
#include<bits/stdc++.h> using namespace std; int n,m,t; const int maxn=1e5+10; int d[maxn]; map<pair<int,int>,bool> vis; int main() { // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); int p,h; cin>>n>>p>>h>>m; vis.clear(); memset(d,0,sizeof(d)); while(m--){ int a,b; scanf("%d%d",&a,&b); if(a>b)swap(a,b); if(vis[make_pair(a,b)])continue;//判断两者是否是重复出现的情况 d[a+1]--,d[b]++; vis[make_pair(a,b)]=1; } int ans=0; for(int i=1;i<=n;i++){ ans+=d[i]; printf("%d\n",h+ans);//前缀和+H等于牛的身高 } }
原文：https://www.cnblogs.com/randy-lo/p/13124966.html