莫队分块算法

题目:给出一串数,然后有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的数据却超时了

原文地址:https://www.cnblogs.com/carcar/p/9698828.html