————莫队——————

[置顶] 带修改的莫队算法学习小记

算法基础：需要掌握莫队算法，会打暴搜（暴力）。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字排序，现在待修改的莫队算法要带上三个关键字排序。
doyouseeman·2016-07-10 09:00

【NOI模拟】维护队列

Solution待修改的莫队算法，裸体！带修改的莫队算法有道原题【uva12345】Dynam
Facico·2016-07-09 21:33

【NOI模拟】维护队列

Solution待修改的莫队算法，裸体！带修改的莫队算法有道原题【uva12345】Dynam
doyouseeman·2016-07-09 21:00

【JZOJ 4594】 Dynamic len &【JZOJ 2491】维护队列（带修改的莫队算法 模板）

当然，更可以用神奇的待修改的莫队算法(rzO莫队Orz)这是本蒟蒻第一次接触莫队，顺便接触了带修莫队。关于莫队算法，具体的网上很多都有，可以去找。当然，对于莫队的实质，是M
lyd_7_29·2016-07-09 17:00

莫队算法+带修莫队+回滚莫队

莫队算法本质上。。似乎是大暴力。。。
BAJim_H·2016-07-09 16:28

【uva12345】Dynamic len

Description有n个数编号从0→n-1,两种操作：QLR:询问编号为L→R-1的数中共有多少种不同的数MXY：将编号为X的数改为Y共有m个操作Solution一开始满脸懵逼……后来才发现是待修改莫队
Facico·2016-07-08 19:31

【uva12345】Dynamic len

Description有n个数编号从0→n-1,两种操作：QLR:询问编号为L→R-1的数中共有多少种不同的数MXY：将编号为X的数改为Y共有m个操作Solution一开始满脸懵逼……后来才发现是待修改莫队
doyouseeman·2016-07-08 19:00

莫队模板

莫队的模板！！！！！
qscqesze·2016-07-08 16:00

BZOJ 3809: Gty的二逼妹子序列 莫队+分块

3809:Gty的二逼妹子序列题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=3809DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1 u
qscqesze·2016-07-08 11:00

【GDKOI2014】小纪的作业题

要快速询问一段数中某个数出现的次数，又不要求在线，显然用莫队算法啊。（如果不懂莫队算法可以看莫队算法学习小计）一开始打的很顺利，交上去只有50分TAT。发现用了很多次快速幂，哦，原来如此！
Facico·2016-06-25 14:56

【GDKOI2014】小纪的作业题

要快速询问一段数中某个数出现的次数，又不要求在线，显然用莫队算法啊。（如果不懂莫队算法可以看莫队算法学习小计）一开始打的很顺利，交上去只有50分TAT。发现用了很多次快速幂，哦，原来如此！
doyouseeman·2016-06-25 14:00

支(zi)持(ci)修改的莫队算法

Preface相信大家对O(n32)离线解决序列问题莫队算法都不陌生，在这里我要介绍一下能够兹瓷修改操作的莫队算法。
a_crazy_czy·2016-06-01 12:00

支(zi)持(ci)修改的莫队算法

Preface相信大家对O(n32)离线解决序列问题莫队算法都不陌生，在这里我要介绍一下能够兹瓷修改操作的莫队算法。
a_crazy_czy·2016-06-01 00:00

hdu 4676 Sum Of Gcd 莫队+phi反演

SumOfGcd题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4676DescriptionGivenyouasequenceofnumbera1,a2,...,an,whichisapermutationof1...n.Youneedtoanswersomequeries,eachwiththefollowingformat:Giveyoutwon
qscqesze·2016-05-14 22:00

cf#204-div1 -D - Jeff and Removing Periods-莫队算法-维护等差数列

显然这是典型的不带修改的区间询问类问题，我们可以考虑用莫队算法去解决。
viphong·2016-05-14 11:00

cf#221-div1-D - Tree and Queries-dfs序+莫队算法

http://codeforces.com/contest/375/problem/D给一棵有根树，每个节点有个颜色，每次询问v,k，即v节点为根的子树中，有多少种颜色，出现的次数超过k。对于查询v的子树，先转为dfs序。对于出现次数超过k的答案，我们另外用一个数组维护，即当color1个数增加时，那么num[color1_num]++, 减少时则 num[color1_num]--这样我们就能直
viphong·2016-05-13 19:00

Yandex.Algorithm 2011 Round 2-D - Powerful array-莫队算法（分块算法）

http://codeforces.com/contest/86/problem/D莫队算法就是处理这类能O1从区间【l,r】得到【l-1，r】【l,r+1】，不带修改的区间查询的一类问题。
viphong·2016-05-13 17:00

bzoj 3052: [wc2013]糖果公园（带修改的树上莫队）

3052:[wc2013]糖果公园TimeLimit:200SecMemoryLimit:512MBSubmit:892Solved:425[Submit][Status][Discuss]DescriptionInputOutputSampleInputSampleInputSampleOutput841312784HINTSource[Submit][Status][Discuss]题解：bz
clover_hxy·2016-05-10 07:30

bzoj 3052: [wc2013]糖果公园（带修改的树上莫队）

3052:[wc2013]糖果公园TimeLimit: 200Sec  MemoryLimit: 512MBSubmit: 892  Solved: 425[Submit][Status][Discuss]DescriptionInputOutputSampleInputSampleInputSampleOutput841312784HINTSource[Submit][Status][Discu
clover_hxy·2016-05-10 07:00

bzoj 2120: 数颜色（带修改的莫队算法）

2120:数颜色TimeLimit:6SecMemoryLimit:259MBSubmit:2908Solved:1130[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替
clover_hxy·2016-05-09 21:57

bzoj 2120: 数颜色（带修改的莫队算法）

2120:数颜色TimeLimit: 6Sec  MemoryLimit: 259MBSubmit: 2908  Solved: 1130[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCo
clover_hxy·2016-05-09 21:00

[bzoj3052][WC2013]糖果公园

带修改莫队这是树上莫队，我们接下来只讨论序列莫队，树上莫队可以转化为序列莫队。带修改莫队怎么做呀？分块大小设为n13对于每个询问，用三元组表示(l,r
WerKeyTom_FTD·2016-05-09 20:00

bzoj 3757: 苹果树（树上莫队）

3757:苹果树TimeLimit:20SecMemoryLimit:256MBSubmit:1327Solved:510[Submit][Status][Discuss]Description神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，
clover_hxy·2016-05-09 19:17

bzoj 3757: 苹果树（树上莫队）

3757:苹果树TimeLimit: 20Sec  MemoryLimit: 256MBSubmit: 1327  Solved: 510[Submit][Status][Discuss]Description  神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所
clover_hxy·2016-05-09 19:00

[置顶] 莫队算法学习小记

莫涛队长的算法，%%%%%%%%%算法简介算法前提可以在O(1)的时间内把[l,r]的询问转移到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的询问，而且不需要修改操作，那么就可以使用莫队算法
doyouseeman·2016-05-07 23:00

bzoj3585 mex 分块+莫队算法

题意：一个序列，多组询问，求区间最小没出现过的自然数。(n,m<=100000)权限题囧就不敲代码了吧，或者有时间再敲？orzpopoqqq真是太神了题解：首先考虑询问只有一次怎么做。按权值分块。例如：123|456|789block1|block2|block3每块内记录每块内有多少权值出现过(ans1)，并记录每个权值出现次数(ans2)。回答时看每块ans1==block.size是否为真，
yxr0105·2016-05-05 10:00

【BZOJ3781】小B的询问【莫队算法】

【题目链接】不会什么考什么，赶紧学发莫队。
BraketBN·2016-05-04 21:00

小Z的袜子(hose)(莫队算法)

A- 小Z的袜子(hose)TimeLimit:20000MS     MemoryLimit:265216KB     64bitIOFormat:%lld&%lluSubmit StatusDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到
zsc2014030403015·2016-05-04 21:00

[置顶] 莫队算法详解

转载自：http://blog.csdn.net/hnshhslsh/article/details/50582926莫队算法详解本文翻译自MO’sAlgorithm(Querysquarerootdecomposition
zsc2014030403015·2016-05-04 20:00

Codeforces Round #340 (Div. 2)E-XOR and Favorite Number（莫队算法）

B- XORandFavoriteNumberTimeLimit:4000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBobhasafavoritenumber k and ai oflength n.Nowheasksyoutoanswer m queries.Eachquery
zsc2014030403015·2016-05-03 21:00

bzoj 2038(莫队)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 6280  Solved: 2901[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…
M_AXSSI·2016-05-03 21:00

[置顶] 填坑计划

算法：数据结构类：并查集树上倍增树状数组线段树平衡树LCT主席树单调队列单调栈网络流Tarjan经典算法类：二分拓扑排序Hash线性规划（差分约束、单纯形）莫队分块三分cdq分治扫描线启发式合并DP类：
Clove_unique·2016-04-29 16:00

BZOJ4241 历史研究

一眼觉得是莫队，发现删除不是很好搞，于是上回滚莫队直接搞过回滚莫队用于处理难以删除但是易于添加（其实易于删除难以添加也可以，但是没见过这样题-_-）的莫队，排序照常，如果左右端点在同一块直接暴力，这部分最多
neither_nor·2016-04-29 14:00

BZOJ4540 [Hnoi2016]序列

和xuruifan讨论了半天，然后orz了一下网上题解“预处理一些东西，然后莫队”……于是YY了半天预处理啥终于YY了出来对于一次添加操作，会对答案做出一些贡献，在其他条件相同的情况下删除这个数的贡献和添加的贡献一样
neither_nor·2016-04-29 13:48

BZOJ4540 [Hnoi2016]序列

和xuruifan讨论了半天，然后orz了一下网上题解“预处理一些东西，然后莫队”……于是YY了半天预处理啥终于YY了出来对于一次添加操作，会对答案做出一些贡献，在其他条件相同的情况下删除这个数的贡献和添加的贡献一样
neither_nor·2016-04-29 13:00

BZOJ4564 [Haoi2016]地图

仙人掌转成序列，然后莫队仙人掌转成序列的方法是先tarjan找环，对于一个环上的点，如果是环根，那么这个环都属于其子仙人掌，如果不是环根，那么除了他自己这个环上都不是其子仙人掌，这样再dfs一次，对于一个点
neither_nor·2016-04-29 12:00

莫队算法学习小记

先前还以为莫队算法是一个高级的东西。
alan_cty·2016-04-28 20:00

BZOJ 3289 (莫队算法+树状数组)

3289:Mato的文件管理TimeLimit: 40Sec  MemoryLimit: 128MBSubmit: 1671  Solved: 732[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访
morejarphone·2016-04-28 00:00

HDU 5145 (莫队算法)

NPYandgirlsTimeLimit:8000/4000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):631    AcceptedSubmission(s):197ProblemDescriptionNPY'sgirlfriendblewhimout!Hishoneydoesn'tlove
morejarphone·2016-04-27 20:00

HDU 5213 (莫队算法)

LuckyTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):788    AcceptedSubmission(s):258ProblemDescriptionWLDisalwaysverylucky.Hissecretisaluckynumber K.k is
morejarphone·2016-04-26 23:00

[BZOJ3809]Gty的二逼妹子序列（莫队+分块）

题目描述传送门题解莫队+树状数组的思路很显然，但是时间O(mn√log2n)莫队+权值分块的做法比较优越。
Clove_unique·2016-04-26 23:49

[BZOJ3809]Gty的二逼妹子序列（莫队+分块）

题目描述传送门题解莫队+树状数组的思路很显然，但是时间O(mn√log2n)莫队+权值分块的做法比较优越。
Clove_unique·2016-04-26 23:00

bzoj 3809: Gty的二逼妹子序列（莫队算法+分块）

3809:Gty的二逼妹子序列TimeLimit: 80Sec  MemoryLimit: 28MBSubmit: 1059  Solved: 287[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹
clover_hxy·2016-04-26 22:00

hdu 4638 Group（莫队算法+分块）

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1966AcceptedSubmission(s):1012ProblemDescriptionTherearenmen,everymanhasanID(1..n).theirIDisunique.WhoseIDisia
clover_hxy·2016-04-26 19:40

hdu 4638 Group（莫队算法+分块）

 TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1966    AcceptedSubmission(s):1012ProblemDescriptionTherearenmen,everymanhasanID(1..n).theirIDisunique.Wh
clover_hxy·2016-04-26 19:00

[HDU4638]Group（莫队）

题目描述传送门题解莫队。
Clove_unique·2016-04-26 19:28

[HDU4638]Group（分块+莫队）

题目描述传送门题解分块莫队。
Clove_unique·2016-04-26 19:00

bzoj 3289: Mato的文件管理（莫队算法）

3289:Mato的文件管理TimeLimit: 40Sec  MemoryLimit: 128MBSubmit: 1665  Solved: 730[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访
clover_hxy·2016-04-26 17:00

[BZOJ3289]Mato的文件管理（莫队+树状数组）

题目描述传送门题解一段区间内交换的最小次数就是这段区间内逆序对的个数，因为只要存在一个逆序对那么它们一定会交换。用权值树状数组动态维护逆序对，抓住”逆序对数=每一个数前面比它大的个数和=每一个数后面比它小的个数和“，再利用树状数组维护前缀和来搞。想好先统计再更新还是先更新再统计。代码#include#include#include#include#includeusingnamespacestd;
Clove_unique·2016-04-26 17:54

[BZOJ3289]Mato的文件管理（分块+莫队+树状数组）

题目描述传送门题解一段区间内交换的最小次数就是这段区间内逆序对的个数，因为只要存在一个逆序对那么它们一定会交换。用权值树状数组动态维护逆序对，抓住”逆序对数=每一个数前面比它大的个数和=每一个数后面比它小的个数和“，再利用树状数组维护前缀和来搞。想好先统计再更新还是先更新再统计。代码#include #include #include #include #include usingnamespac
Clove_unique·2016-04-26 17:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他