题目详情题解（0）讨论（0）提交记录（0）

AT_joisc2011_apples.リンゴの出荷 (Apples)

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在一个长度为 NN 的整数序列 A1,A2,…,ANA_1, A_2, \ldots, A_N 中，你需要处理 QQ 个查询。每个查询由一对整数 LiL_i 和 RiR_i 表示，询问在区间 [Li,Ri][L_i, R_i] 中的最大值。

输入格式

第一行包含两个整数 NN 和 QQ，分别表示序列的长度以及需要处理的查询数量。
第二行有 NN 个整数，依次为 A1,A2,…,ANA_1, A_2, \ldots, A_N。
接下来的 QQ 行中，每行包含一对整数 LiL_i 和 RiR_i，代表一个查询。

输出格式

对于每一条查询，输出一行，表示在对应区间 [Li,Ri][L_i, R_i] 中的最大值。

说明/提示

  • 1≤N,Q≤1051 \leq N, Q \leq 10^5
  • 1≤Ai≤1091 \leq A_i \leq 10^9
  • 1≤Li≤Ri≤N1 \leq L_i \leq R_i \leq N

此问题需要高效处理大量的查询，请仔细考虑数据结构的选择。

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页