2018年9月25日
莫队分块算法
摘要： 题目：给出一串数，然后有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，总共 阅读全文
posted @ 2018-09-25 11:57 czh~ 阅读(112) 评论(0) 推荐(0) 编辑