1651: [Usaco2006 Feb]Stall Reservations 专用牛棚

题目链接

题目大意：有N头牛,每头牛有个喝水时间,这段时间它将专用一个Stall 现在给出每头牛的喝水时间段,问至少要多少个Stall才能满足它们的要求

题解：差分即可，a[l]++,a[r+1]–
线段树也可以

我的收获：水。

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int n,s,t,ans,a[1000005];void init(){    cin>>n;    for(int i=1;i<=n;i++) scanf("%d%d",&s,&t),a[s]++,a[t+1]--;    for(int i=1;i<=1000000;i++) a[i]+=a[i-1],ans=max(ans,a[i]);    cout<<ans<<endl;}int main(){    init();    return 0;}