莫队
莫队
莫队是一种解决区间查询等问题的离线算法,基于分块思想,时间复杂度为$n\sqrt{n}$。
一般来说,如果在已知区间$[L,R]$的答案的情况下,可以快速的计算出$[L-1,R]$、 $[L+1,R]$、 $[L,R-1]$、 $[L,R+1]$这四个与之紧邻的区间的答案,则可以考虑使用莫队。
模板一、维护区间数的种类数
代码
1 |
|
模板二、维护区间众数的数量(最多出现的次数)
代码
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
莫队是一种解决区间查询等问题的离线算法,基于分块思想,时间复杂度为$n\sqrt{n}$。
一般来说,如果在已知区间$[L,R]$的答案的情况下,可以快速的计算出$[L-1,R]$、 $[L+1,R]$、 $[L,R-1]$、 $[L,R+1]$这四个与之紧邻的区间的答案,则可以考虑使用莫队。
代码
1 | #include <bits/stdc++.h> |
代码
1 | #include <bits/stdc++.h> |
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true