USACO 1.2 Milking Cows

[报告]

   比较简单。开一个线段树，然后……

   自己看程序吧，很容易看懂的。

[程序]

#include <cstdlib>
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("milk2.in");
ofstream fout ("milk2.out");
long t[1000000+1];
long l,r;
long a1,a2;
inline void init()
{
       long n;
       fin >> n;
       long a,b;
       l=0x7fff;
       r=0;
       for (long i=1;i<=n;i++)
       {
           fin >> a >> b;
           if (a<l) l=a;
           if (b>r) r=b;
           for (long j=a;j<b;j++)
               t[j]++;
       }
}
inline void calc()
{
       long x=0,y=0;
       a1=a2=0;
   
       for (long i=l;i<r;i++)
       {
           if (t[i]>0)
           {
              if (y>a2)
                 a2=y;
              if (y>0) y=0;
              x++;
           }else
           {
                if (x>a1)