Courses

數據結構

稀疏表

Module: 稀疏表

Problem

1 /2

不可变数组段的最小值

Theory Click to read/hide

Error

Problem

给你一个数组 A [1…N]。需要对从 L 到 R的段上的最小元素进行 M计算。

输入
第一行包含数字 N (\(1 <= N <= 100000\)) –数组大小。第二行包含 N 个数字 –数组元素。第三行包含数字M (\(1 <= M <= 100000\)) –最小请求数。接下来的 M 行包含一对数字 L 和 R (\(L <= R < = N\)) 描述段。

印记
对于每个查询，打印由空格分隔的段上的最小值。