BZOJ1635: [Usaco2007 Jan]Tallest Cow 最高的牛

n<=10000个人，第L个人最高，所有人最高高度H，r个关系表示Ai能看到Bi，也就是，Ai到Bi中间的人都比Ai和Bi矮且Bi不比Ai矮，求每个人最高的可能高度，保证有解。

不知道这个L是来搞笑还是干嘛的

假设一开始所有人最高，一个关系就把Ai到Bi间的点做区间减1，最后单点查询，差分下即可。

唯一的坑点是可能有重复描述，记得去个重！

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
//#include<assert.h>
#include<math.h>
//#include<iostream>
using namespace std;

int n,h,r;
#define maxn 10011
int cha[maxn];
struct Mes
{
    int x,y;
    bool operator < (const Mes &b) const {return x<b.x || (x==b.x && y<b.y);}
    bool operator == (const Mes &b) const {return x==b.x && y==b.y;}
}mes[maxn];
int main()
{
    int x;
    scanf("%d%d%d%d",&n,&x,&h,&r);
    for (int i=1;i<=r;i++)
    {
        scanf("%d%d",&mes[i].x,&mes[i].y);
        if (mes[i].x>mes[i].y) swap(mes[i].x,mes[i].y);
    }
    sort(mes+1,mes+1+r);
    r=unique(mes+1,mes+1+r)-mes-1;
    memset(cha,0,sizeof(cha));
    for (int i=1;i<=r;i++) cha[mes[i].x+1]--,cha[mes[i].y]++;
//    for (int i=1;i<=n;i++) cout<<cha[i]<<' ';cout<<endl;
    x=0;for (int i=1;i<=n;i++) x+=cha[i],printf("%d\n",h+x);
    return 0;
}