#10119. 「一本通 4.2 例 1」数列区间最大值（ST算法求解静态的RQM问题）

题目描述c++ 输入一串数字，给你 M个询问，每次询问就给你两个数字X，Y ，要求你说出 X 到 Y 这段区间内的最大数。算法 输入格式spa 第一行两个整数n，m 表示数字的个数和要询问的次数； 接下来一行为 n 个数； 接下来 m行，每行都有两个整数 x，y。code 输出格式it 输出共M行，每行输出一个数。class 样例数据 样例输入动态规划 10 2 3 2 4 5 6 8 1 2 9

>>阅读原文<<