PIPIOJ

Problem1538--ST table exercise

Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 22 Solved: 11
[Submit] [Status] [Web Board] [Creator:]

给出长度为 $n$ 的数组 $a_1,a_2,...,a_n$

回答 $q$ 个操作，每个查询给出两个整数 $\ l\ r$ ，输出 $max(a_l,a_{l+1},...,a_r)$

第一行两个整数 $n,q(1\le n,q\le 3*10^5)$

第二行 $n$ 个整数 $a_1,a_2,...,a_n(1\le a_i\le 10^9)$

接下来 $q$ 行每行一个查询。

保证 $1\le l\le r\le n$

对于每个输出操作，输出对应的结果，占一行。

2
5

[Submit] [Status]