莫队分块算法

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

posted @ 2018-09-25 11:57  czh~  阅读(112)  评论(0编辑  收藏  举报