POJ3263-Tallest Cow

分析

做这个题的办法有很多，都是基于一个贪心的思想，既然有最大值，就让它都接近最大值，每有一个限制条件就把区间内的点减1，用差分数组维护就行。当然写个数据结构也行，练习线段树？
注意去重。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int N=1e6+10;
int c[N];
map<pair<int,int>,bool> q;
int main(){
    int n,x,m,h;
    scanf("%d%d%d%d",&n,&x,&h,&m);
    for(int i=1;i<=m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a>b)swap(a,b);
        if(q[make_pair(a,b)])continue;
        c[a+1]--;c[b]++;
        q[make_pair(a,b)]=1;
    }
    for(int i=1;i<=n;i++){
        c[i]+=c[i-1];
        printf("%d
",c[i]+h);
    }
}