[bzoj1635]最高的牛

初始如果没有限制，很显然每一头牛高度都是h
当只有一个限制，让h[a]到h[b]的高度都减1即可
容易发现两个限制不会相交（否则必然矛盾），只会包含或相离，因此没有影响，直接差分/线段树即可
（注意：1.不保证a<b；2.可能会有重复）

#include<bits/stdc++.h>
using namespace std;
struct ji{
    int x,y;
}a[10005];
int n,m,h,b[10005];
bool cmp(ji x,ji y){
    return (x.x<y.x)||(x.x==y.x)&&(x.y<y.y);
}
int main(){
    scanf("%d%*d%d%d",&n,&h,&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a[i].x,&a[i].y);
        if (a[i].x>a[i].y)swap(a[i].x,a[i].y);
    }
    sort(a+1,a+m+1,cmp);
    for(int i=1;i<=m;i++)
        if ((a[i].x!=a[i-1].x)||(a[i].y!=a[i-1].y)){
            b[a[i].x+1]--;
            b[a[i].y]++;
        }
    for(int i=1;i<=n;i++)printf("%d
",h+=b[i]);
}