重复好多遍了。我写了都有5次以上了。我都烦了。

我知道啦。。

囧啊。。

就是求最长连续的区间吧。。

囧死。。

表述不好。。

题目表述不清!!!

难怪考试的时候有这么多人100分，原来这道题是水题。什么并查集，线段树都用不到，用最普通的方法做就行：qsort后在从头到尾扫一遍就行，复杂度O(n)。

快排就是了吧？然后贪心

并查集、线段树？天哪，都是大牛，我都不会咋就0msAC了？

第8个点超时怎么解决？

附下90分题解

————————————————

program p1439;

var i,j,k,l,m,n:Longint;

a:array[0..1000000]of longint;

begin

readln(n);

for i:=1 to n do begin readln(j,k); for l:=j*2 to k*2 do a[l]:=1; end;

for i:=1000000 downto 1 do if a[i]=1 then begin l:=i; end;

for i:=1 to 1000000 do if a[i]=1 then begin n:=i; end;

k:=l;

for i:=k+1 to n+1 do

begin

if ((a[i]=1) and (l=0)) then l:=i;

if a[i]=0 then begin writeln(l div 2,' ',(i-1) div 2); l:=0; end;

end;

end.

qsort+贪心 比赛的时候忘记写MAX，才30汗

我不知道什么线段树，也懒得去fp下copy Qsort

Area[1..100000],Area[i]表示以i为起点的区间中终点的最大值，然后扫一遍

O(n)

usaco有个milking cows之类的 和这个差不多

我直接在提交页面上面打,一遍就Ac了.

1 1

这也算区间？？？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

#include

void quicksort(int s[],int e[],int left,int right)

{

int i=left,j=right,temp=s[i],t=e[i];

while(i

快排一次...然后逐个判断就想去年第一题一样...

第一次编线段树ac了

快排+并查集

注意判断首元素即 纪录那个最小的数（我说怎么老 wrong原来没判断…………）

最简单的方法

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 181ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：181ms

qsort 双指针 。。

，，！

O(n)

10 10 这样的也算一个区间。。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

一个快排＋普通方法·。

就这样。。！

那个超时是怎么超的