Fork me on GitHub

随笔分类 -  莫队

摘要:莫队算法最初是由清华集训队莫涛队长在$2009$年整理后详细提出,是一种离线算法,主要是利用双指针,再基于分块思想解决一些区间查询问题,又被称为“优雅的暴力算法”。 时间复杂度为$O((m+n)*sqrt(n))$。 引例:给出一个$n$个数的序列和$m$次区间询问,问$[l,r]$中有多少个不同的 阅读全文
posted @ 2022-11-06 09:53 Doria_tt 阅读(70) 评论(0) 推荐(0)