![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
文章平均质量分 76
y20070316
这个作者很懒,什么都没留下…
展开
-
【BZOJ】2038 小Z的袜子
Problem【题意】在长度为nn的序列aa中,有mm个询问,每次求区间[l,r][l,r]中选择两个点(ai,aj)(a_i,a_j),满足ai≠aja_i\neq a_j。【数据范围】 2≤N,M≤500002\leq N,M\leq 50000 1≤L<R≤N1\leq L<R\leq N 1≤ai≤N1\leq a_i\leq NAnalysis莫队算法怎么做?百度一下随便点开即可。本原创 2016-01-23 11:56:05 · 325 阅读 · 0 评论 -
【BZOJ】1878 HH的项链
Overview求区间不同数的个数。 N≤50000N\leq 50000,M≤200000M\leq 200000Analysis1. 莫队算法多个区间询问,有在线和离线的方法。先考虑离线吧。 按照块排序,使用莫队算法可以轻松解决。时间复杂度:O(nn−√)O(n\sqrt n)代码:#include <cstdio>#include <cmath>#include <cctype>#i原创 2016-01-23 23:39:11 · 667 阅读 · 1 评论 -
【BZOJ】3339 RMQ Problems - Ⅰ - 题解
【题意】 有一个长度为nn的数组a1,a2,…,an{a_1,a_2,…,a_n}。mm次询问,每次询问一个区间[l,r][l,r]内最小没有出现过的自然数mex(al,al+1,...,ar)mex(a_l,a_{l+1},...,a_r)。 【数据范围】 n,q≤200000n,q\leq 200000 0≤ai≤2000000\leq a_i\leq 200000且ai∈Za_i\in原创 2016-01-21 17:02:11 · 601 阅读 · 0 评论 -
【BZOJ】3339 - Ⅲ - 变式Ⅱ+变式Ⅲ
变式Ⅱ【题意】 有一个长度为nn的数组a1,a2,…,ana_1,a_2,…,a_n。mm次询问,每次询问一个区间[l,r][l,r]内次小没有出现过的自然数mex2(al,al+1,...,ar){mex}_2(al,al+1,...,ar)。【数据范围】 n,q≤200000n,q\leq 200000 0≤ai≤2000000\leq a_i\leq 200000且ai∈Za_i\in原创 2016-01-21 22:05:19 · 390 阅读 · 0 评论