POJ3263 Tallest Cow 差分

题意：有n头牛，都有一个高度。给你m个限制，每个限制都是第i头牛能看到第j头牛，含义是：j的高度大于等于i，j和i之间的所有高度都小于min（i,j）。
可知（不想解释了，自己想想后面这一句吧~），所给的（i,j）区间最近只可能相邻，不可能相交。不然会出现大小关系相悖的情况！
所以（我也不知道为什么因此可以）可以用差分来做。对于给定的i,j，我们一直使i<j，即 若i>j，我们就让他俩交换。另外注意一点！可能出现相同的情况，比如i能看到j和 j能看到i 其实是一种情况，不特判的话会多减一次造成错误答案。这里可以用个二维数组记录或者离线处理来记录，总之可以去重就好。
然后就是差分了。这里因为不包含边界，所以我们b[i+1]–，b[j]++.
最后差分出来数组都是非正的，每一个加上最高高度H 就是最后答案。
下面是AC代码

//https://www.cnblogs.com/KVMX/p/7697624.html
//大佬差分思想tql  考虑到只相邻 不覆盖 
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
#define inf 0x3f3f3f3f
#define cl(a,b) memset(a,b,sizeof(a))
#define maxn 10004
using namespace std;
int N,I,H,R;
int a[maxn],b[maxn];
int map[maxn][maxn];
int main(){
	while(scanf("%d%d%d%d",&N,&I,&H,&R)!=EOF){
		for(int i=1;i<=R;i++){
			int l,r;
			scanf("%d%d",&l,&r);
			if(l>r){
				swap(l,r);
			}
			if(!map[l][r]){
				b[l+1]--,b[r]++;
				map[l][r]=1;
			}
		}
		/*和下面那个等效 niubility 
		int add=0;
		for(int i=1;i<=N;i++){
			add+=b[i];
			a[i]+=(a[i-1]+add);
		}
		for(int i=1;i<=N;i++){
			printf("%d\n",H+(a[i]-a[i-1]));
		}*/
		for(int i=1;i<=N;i++){
			a[i]=a[i-1]+b[i];
			printf("%d\n",H+a[i]);
		}
	}
	return 0;
}