大家好,我是小单同学,欢迎交流指正~
今天学习了一种新的数据结构——线段树。用法很广泛的一种数据结构,也能解决很多种问题。
🎁题目: 数列区间最大值
输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 XX 到 YY 这段区间内的最大数。
输入格式
第一行两个整数 N,M表示数字的个数和要询问的次数;
接下来一行为 N 个数;
接下来 M 行,每行都有两个整数 X,Y
输出格式
输出共 M 行,每行输出一个数。
数据范围
1≤N≤105
1≤M≤106
1≤X≤Y≤N
数列中的数字均不超过2^31−1输入样例:
10 2 3 2 4 5 6 8 1 2 9 7 1 4 3 8
输出样例: