一、最简单的RMQ:静态
【题目描述】
已知有数列 a0,a1,...,aN−1
有 M 次查询Query(x,y)
对于每个 Query(x,y) 求 ax,ax+1,...,ay 范围内的最小值
【输入格式】
第一行: N
第二行:数列a ,共 N 个数
第三行:M
第四行 ~ 第M+3行: x ,y
【输出格式】
对于每个 x ,y ,输出 ax,ax+1,...ay 范围内的最小值
每个值单独成行
【数据范围】
N≤5×106,M≤106
【题目描述】
已知有数列 a0,a1,...,aN−1
有 M 次查询Query(x,y)
对于每个 Query(x,y) 求 ax,ax+1,...,ay 范围内的最小值
【输入格式】
第一行: N
第二行:数列a ,共 N 个数
第三行:M
第四行 ~ 第M+3行: x ,y
【输出格式】
对于每个 x ,y ,输出 ax,ax+1,...ay 范围内的最小值
每个值单独成行
【数据范围】
N≤5×106,M≤106