[报告]
比较简单。开一个线段树,然后……
自己看程序吧,很容易看懂的。
[程序]
#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)