编译通过...

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

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时|无输出...

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

var n,x,y,m:int64;

i,j:longint;

a,max:array[1..200000] of int64;

begin

readln(n);

for i:=1 to n do

read(a[i]);

readln(m);

for i:=1 to m do

begin

readln(x,y);

for j:=x to y do

if a[j]>max[i] then max[i]:=a[j];

end;

for i:=1 to m do

writeln(max[i]);

end.

哪里错了,各位高手请多多指教!

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

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

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

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

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

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

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

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

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

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

新的算法，，会咯

朴素的线段树可以控制在10ms内

总共50几行

都不要维护的

裸RMQ：

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

RMQ 或者 线段树

多谢zgx的数据范围!!!!!!

记得用int64!!

像我这样用st的，数组要开到f:array[1..300000,0..16]就没问题了

否则不是216就是内存溢出

ERROR106无效数字格式是什么意思啊？

编译通过...

没想到最朴素的线段树都能过

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

├ 测试数据 02：运行超时|无输出...

├ 测试数据 03：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 04：运行超时|无输出...

├ 测试数据 05：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 06：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 07：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 08：运行超时|无输出...

├ 测试数据 09：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 10：运行时错误...| 错误号: 216 | 存取非法

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

Unaccepted 有效得分：10 有效耗时：0ms

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

program sdkj;

var a,b:array[1..1000]of longint;

var n,i,j,max,x,y:longint;

begin

read(n);

for i:=1 to n do read(a[i]);

read(n);

for i:=1 to n do begin

read(x,y);max:=0;

for j:=x to y do

if a[j]>max then max:=a[j];

b[i]:=max;

end;

for i:=1 to n do

writeln(b[i]);

end.

各位大侠，帮忙看看哪里错了啊？

羊驼……又是一道卡cin的题……

为啥C++的cin这么弱……

题目做过，这里的Ｎ范围给错了！！应该搞小一点！否则做起来不爽

．．．看错题目了，我以为是ＪＹＹ的ＫＴＨ．．．．．．

第一次做RMQ的问题,我用的是线段树,0ms通过的,开心啊!

啊,RMQ无法秒杀

编译通过...

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时|无输出...

program xxx;

var x,y:array[1..200000] of integer;

n,m,a,b,c,i,j:longint;

begin

readln(n);

for i:=1 to n do

read(x[i]);

readln(m);

for i:=1 to m do

begin

read(a,b);

c:=x[a];

for j:=a to b-1 do

begin

if x[j+1]>x[j] then

c:=x[j+1]

end;

y[i]:=c;

end;

for i:=1 to m do

writeln(y[i]);

end.

哪里不行啊

新手！！！

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

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

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

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

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

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

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

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

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

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

不会ST，只好线段树了......忘记处理区间内只有一个数的情况竟然AC了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

数据太弱了

m这么小

ST都白用了

RMQ问题，

方法很多。

最简单的自然是ST方法

ST查询初始化太慢了:

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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