python暴力做过的都比线段树多，考场直接爆

n,m=map(int,input().split())
q=[0]+list(map(int,input().split()))
for _ in range(m):
    x,y=map(int,input().split())
    res=max(q[x:y+1])
    print(res)

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla