题目:给出一串数,然后有n次询问,每次输入L,R,问这个区间的最大值
定义结构体排序:
if(L/sqrt(len)==a.L/sqrt(len))return r<a.R;
else return L<a.L
计算复杂度:l移动次数最多为q*sqrt(n),r移动次数最多为sqrt(n)*n,总共为n*sqrt(n)
但是对于n=1e5和q=1e5的数据却超时了