#10119. 「一本通 4.2 例 1」数列区间最大值(ST算法求解静态的RQM问题)
题目描述输入一串数字,给你M个询问,每次询问就给你两个数字X,Y,要求你说出 X到 Y这段区间内的最大数。输入格式第一行两个整数n,m表示数字的个数和要询问的次数;接下来一行为 n 个数;接下来 m行,每行都有两个整数 x,y。输出格式输出共M行,每行输出一个数。样例样例输入10 23 2 4 5 6 8 1 2 9 71 43 8样例输...
原创
2019-04-23 09:44:16 ·
719 阅读 ·
1 评论