莫队第2页

AtCoder Beginner Contest 248 D - Range Count Query 「二分」

题目描述：给一个数组A[i]，q次询问，每次询问都问[l,r]中等于x的数的数量思路：我们可以给每种数都开一个数组，把等于他的所有的id都顺次放进去，对于每个询问，我们去对应的数组二分即可（开始写了个莫队

Suryxin.·2023-04-05 05:02

2018-11-22 Toast的自定义

提莫队长正在待命！——Toast的自定义预期目标效果如图：提莫队长正在送命！

肥得流油·2023-04-02 09:15

洛谷 P2709 小B的询问

题目链接https://www.luogu.org/problem/P2709分析莫队算法，每次区间调整根据次数变化前后的平方差更新答案AC代码#include#include#includeusingnamespacestd

Mr94Kevin·2023-03-16 16:50

当提莫穿越到炉石传说，他的技能会是怎样的呢？

众所周知，我提莫队长的尸体，是可以绕地球无数圈。你可以承认这个英雄并不厉害，但是，每次禁选的时候，总是很容易被禁！而且无论是对线还是团战，这样的英雄，总是可以最快拉到对线英雄+打野的仇恨。

书生的英雄联萌·2023-02-07 08:38

洛谷 P1494 [国家集训队]小Z的袜子（经典莫队）

传送门听说本题是莫队（提莫队长！？）

Happig丶·2023-01-14 13:29

洛谷P1494 [国家集训队]小Z的袜子莫队

题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽到两只颜色相同

ILoveFujibayashiRyou·2023-01-14 13:57

莫队 - 基础与扩展

Evan_song1234·2023-01-05 20:16

dsu on tree入门

突然我想到这么一个题看起来好像很可做的样子，然而直到考试完我都只想出来一个莫队的暴力。

weixin_34259559·2022-09-14 02:39

网上讲的好的知识点汇总

网上讲的好的知识点汇总标签：知识点总结阅读体验：https://zybuluo.com/Junlier/note/1292969我自己的得吹啊[x]图论总讲(校内知识)[x]动态规划总结[x]高精度模板汇总[x]莫队总结

weixin_30666753·2022-08-21 07:17

22/5/16

1，莫队算法学习：eg1：小b的询问；2，A*算法：eg1：第k短路；eg2：八数码；1，莫队算法：可以解决大部分区间离线问题的离线算法；主要思想是分块，时间复杂度：；具体实现：所以这样挪区间，就可以得到所有区间的询问的答案

小谷的打工人.·2022-05-18 10:38

2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛正式赛) 【部分题题解】

http://vj.saikr.com/contest/20/problems目录Error【二分】树的果实【dfs序+莫队】吃利息【签到】MP4【dfs】展览【线性基】礼物【签到】看错题

辉小歌·2022-05-17 17:51

Codeforces940F Machine Learning (带修莫队)

题目链接:MachineLearning大致题意给定一个长度为nnn的序列,第iii个元素为wiw_iwi.有两种操作:1lr定义cic_ici为出现次数为iii次的数字个数.查询[l,r][l,r][l,r]的mex({c0,c1,..,c109})mex(\{c_0,c_1,..,c_{10^9}\})mex({c0,c1,..,c109}).2ac把序列aaa位置的数字修改为ccc.解题思路

逍遥Fau·2022-04-10 08:20

【叁③】dart语言基础

提莫队长正在待命flutter是dart语言开发的一个移动开发ui框架，dart语言与其他各种高级语言非常类似。下面记录一些与c++或java不一样的语法。

liil_7bb5·2022-02-15 13:35

关于学科竞赛的经验

莫西莫西，我系提莫莫队长，平时喜欢种种蘑菇。起因是思梦姐姐找到我，希望给20级的同志分享下学科竞赛相关的经验，于是乎我答应了，于是乎又有了新的故事。

想当探险家的提莫·2022-02-14 08:45

2021-08-24 SSL 模拟赛 T2 【莫队】【树状数组】

21-08-24SSL模拟赛T2原题：【洛谷P4867Gty的二逼妹子序列】依旧没有标题。题目大意：题目的描述已经够简略了······思路：70%：因为数据太水，直接暴力O(n∗m)O(n*m)O(n∗m)可以拿70分，但是根据大佬的说法，这70%是给主席树的（注意题目中的l=1l=1l=1）赛时我当然是打了暴力啦。100%：如果没有数据所处的范围[a,b][a,b][a,b]，那么这一道题就是一

SSL_DFT·2021-08-25 07:31

2020-2021年度第二届全国大学生算法设计与编程挑战赛（春季赛）D zeal题题解

题目大意：给你n个数与q个询问每个区间给你一个l,r与k对于每个循环回答区间[l,r]中出现k次数字有多少种思路：莫队算法先将数组分为√n块对于每个询问进行左端点所处的块从小到大排序操作（若左端点相等进行右端点所处的块进行从小到大排序操作

流锡·2021-06-08 11:01

第二届全国大学生算法设计与编程挑战赛（春季赛）D - zeal（莫队算法）

DescriptionYassin最近在量化投资方面很有兴趣。为了研究哪只股票是真正的牛股，他把历史nn天每一天成交量最大的股票代码写成了一排,并构建了一套属于自己的“理论体系”。成交量多说明人气好，人气好的肯定买的人多，赚钱就要靠人气！–Yassin但是知道的人太多，这个大家都去接盘，那就都成为韭菜了–Makik基于这个理论，Yassin想知道[L,R]区间中人气“比较”好的股票有哪些，具体而言

_Hayasaka·2021-06-06 19:47

于是，提莫队长便去寻宝了。

在名为的洪荒世界里，有一个大千世界名叫游戏世界。那游戏里最高的领主是一只修炼不知年月的猫神，他手下的管理也是各有神通，共同打理着这个世界。我本是来自异时空一个四处漂流的刺客，在一次乘坐法器的过程中，不幸被星洞吸入，掉入了这个游戏世界。这个世界是以游戏为生，你掉入这个世界开始，就会触发这个世界的结界。给你一次选择游戏角色的机会，一旦选定，只要在这个世界，终身不会更改。提莫我醒来时，法器已经碎成渣渣，

叶抽抽·2021-05-06 12:08

2021-4-27 CSUST 银川选拔赛补题

2020-4-27银川选拔赛A:查询区间众数出现次数B:PC玩游戏C:PC买礼物D:gameE:medianF:重建网络G:最大得分题目传送门A:查询区间众数出现次数莫队板子题，太菜了看了好久ww#includeusingnamespacestd

rivego·2021-05-03 18:37

CSUST 2021银川选拔塞

A、查询区间众数出现次数莫队的板子题，不多赘述。(建议直接百度题名，看其他巨佬博客)B、PC玩游戏(CF1700分的题为啥没人写)解法一：二分答案。解法二：set容器，把每次查询

狡狐·2021-04-27 18:27

duck可不必了解我

目录莫队算法：（orz）表达式求值（stack)莫队算法：（orz）分块sqrt(n)块（优化询问）离线询问排序Add、Sub函数求区间和之乱打的板子：#include#pragmaGCCoptimize

~木木木·2021-02-22 22:22

2021牛客寒假算法基础集训营3 E 买礼物线段树+链表

题意有n个礼物，每个礼物都有不同的编号，下面有m次操作x拿走x位置的礼物x,y询问[x,y]区间内是否存在两个一样的礼物分析看一眼单点修改区间查询，然后转换一下题意变成找区间出现最多的数咦~这不是分块or莫队轻松解决然后瞄一眼数据范围

kaka0010·2021-02-06 10:35

[HDU6333]Problem B. Harvest of Apples

题目传送门toHDU思路打出这两个字，一切都结束了：莫队。大家都会了。但是很难往这个方向去想。多数童鞋肯定是想用log⁡\loglog解决问题，用数学方法计算。

OneInDark·2021-01-03 16:16

神奇的莫队

本文同步发表于知乎Part0:一些介绍莫队由莫涛神仙首次提出，是一种区间操作算法。

SD！LTF·2020-09-20 02:00

洛谷 P3901 数列找不同（莫队解析）

题目链接：https://www.luogu.com.cn/problem/P3901莫队解析：精髓：通过对询问合理的排序，然后以较优的顺序暴力回答每个询问。

zaiyang遇见·2020-09-17 10:59

初识莫队算法--例题:HH的项链

莫队算法：①适用问题：大量区间的个数统计问题，由于莫队是典型的离线算法，故不能解决区间存在修改的问题。

vaeloverforever·2020-09-17 03:26

loj #2564. 「SDOI2018」原题识别

总算是肝出来了第一问首先可以用莫队莽过去。。那么问题就是第二问了第二问的话，先考虑链怎么做？

OI界第一麻瓜·2020-09-16 18:31

AtCoder Beginner Contest 174 总结

F虽然n还不小，但还是可以用莫队水过去（理论上大于3e9，2000ms有点危险），正解应该是主席树或者离线+树状数组。主席树空间开大点没毛病......A#in

嘉伟森的猫·2020-09-16 17:56

BZOJ 2120 数颜色 - 带修莫队/树状数组套主席树+平衡树

大概是一道带修莫队的裸题，然而还是WA了无数次，真是太弱了......千万要记得带修的话前驱和后驱都要记录都要记录！要记录！记录！录！！

x_1023·2020-09-16 00:45

洛谷3245 [HNOI2016]大数

标签：莫队题目题目传送门Description小B有一个很大的数S，长度达到了N位；这个数可以看成是一个串，它可能有前导0，例如00009312345。小B还有一个素数P。

yjjr·2020-09-15 23:28

16清华推研魔法学校（莫队）

很明显将时间轴按照莫队的一套即可。

cy41·2020-09-15 22:59

D-query SPOJ - DQUERY（莫队算法）

这题的解法并不唯一，在网上看到的主要有主席树和莫队算法两种，但主席树的代码普遍比较长而且较难理解。而莫队算法代码量短而且叫容易理解。

zzuliwyl·2020-09-15 21:42

BZOJ P3631[JLOI2014]松鼠的新家

莫队？？？？错！！！

萌呆233·2020-09-14 19:32

BZOJ 3757 苹果树树上莫队

思路：比较裸的树上莫队，写出来之后，很慢，怀疑是分块的缘故，然后果断找了当年比赛的标称交上去，瞬间rk1，大概看了一眼，他好像是直接用DFS序+曼哈顿距离最小生成树搞的，为什么会比分块快？

16bit戦争·2020-09-14 19:59

莫队二次离线

模板通常来说，满足以下条件的问题可以莫队转移复杂度不是O(1)O(1)O(1)可以使用莫队二次离线优化对于一个复杂度为O(nnp)O(n\sqrtnp)O(nnp)，ppp不是常数的莫队问题优化到复杂度为

NephrenRuqInsania·2020-09-13 18:40

[wc2013]糖果公园

树上莫队算法：#include#include#include#include#include#includetypedeflonglongint64;typedefint(*cmp_t)(constvoid

JerryDung·2020-09-13 15:17

6441. 【GDOI2020模拟01.17】小 ω 维护序列

题目正解其实在比赛时我都没有想到只有第五个操作的问题的不用莫队的方法……好自卑……其实，只要记录一下每个数前面与这个数相同的点的位置。将数列变成个二维平面，而询问就是某个矩形内的点数。

A1847225889·2020-09-13 14:56

树上莫队算法

江湖传闻，莫队算法能够解决一切区间查询问题。这样说来，莫队算法也能够解决一切树上路径查询问题，将树上操作转化为DFS序列上的区间操作即可。当然考虑到，树上路径在DFS序列中的性质，还要会求LCA。

罗博士·2020-09-12 17:50

树上莫队

树上莫队引入树上莫队看名字就知道，其实是把莫队搬到了树上。一般来说，这种问题有几个特征：询问可以离线答案并不好用树形DP或者数据结构维护，往往只能暴力跑到所有的点求。

UnicornXi·2020-09-12 16:44

树上莫队竟然可以这样写？ 99%的人都不知道树上询问链信息的算法竟然是它！不看后悔一辈子！

有一天，蒟蒻zydzydzyd被一股来自东方的神秘力量吸走。等他醒来时，他看到了一个背影……他走过去，那是一个年过九十的长者，穿着西服，裤子提的很高，戴着一副黑框眼镜。长者正在看一道难题，zyd也看了看：给出一棵树，每个点有一个权值vvv，现在给出QQQ个询问，每个询问给出一条链u−>vu->vu−>v，需要求出链上有多少个不同的权值。zyd由于太蒻看不懂题，向长者求教。长者：你们还是图样，要提高

ILoveFujibayashiRyou·2020-09-12 15:31

莫队算法

参考讲解莫队算法将暴力与分块两个算法合二为一，可以称之为优雅的暴力莫队是一个必须离线的算法本质是通过改变查询的顺序来实现降低时间复杂度样例：求一个区间中每个数出现次数的平方和（多次询问）我们可以用暴力来做每次枚举

Jozky86·2020-09-12 06:11

Codeforces 671E 莫队入门

使用莫队的复杂度大约n*sqrt（n）离线，根据l和r所在的块排序。在知道（L,R）的情况下要在O（1）时间内得出（L±1，R±1），所以这样就可以向左右两边扩展区间了。

奶瓶他哥·2020-09-12 06:14

莫队算法 --算法竞赛专题解析（26）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.基础莫队算法1.1暴力法1.2区间查询问题的几何解释1.3莫队算法1.4莫队算法的几何解释

罗勇军·2020-09-11 12:23

一个简单的询问（莫队）

~目录~题目（4000ms）思路Code题目（4000ms）描述给你一个长度为NNN的序列aia_iai，1≤i≤N1\leqi\leqN1≤i≤N，和q组询问，每组询问读入l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2，输出∑x=0∞get(l1,r1,x)∗get(l2,r2,x)\sum_{x=0}^\inftyget(l_1,r_1,x)*get(l_2,r_2

默_C202009·2020-08-26 16:25

BZOJ 4540: [Hnoi2016]序列莫队算法

TimeLimit:20SecMemoryLimit:512MBSubmit:1412Solved:663Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a

NOIAu·2020-08-25 17:29

BZOJ 4540 [Hnoi2016]序列 | 莫队详细题解

传送门BZOJ4540题解……怎么说呢……本来想写线段树+矩阵乘法的…………但是嘛……yali的机房太热了……困……写不出来……于是弃疗，写起了莫队。（但是我连莫队都想不出来！）

weixin_30508309·2020-08-25 15:43

luogu P1972 [SDOI2009] HH的项链【莫队——奇偶优化详解】

题面分析莫队，往死里卡常，开O2加奇偶性优化可卡过我才不会告诉你我这道题提交了37次呢code//luogu-judger-enable-o2#includeusingnamespacestd;#defineloop

AndrewMe8211·2020-08-25 05:36

CodeForces 220B Little Elephant and Array 莫队算法

题目：http://codeforces.com/problemset/problem/220/B题意：给定一个数组，每次询问一个区间[l,r]，问这个区间内元素出现个数等于元素本身的出现了几次思路：莫队算法很容易搞定

霜刃未曾试·2020-08-25 03:30

bzoj5457 城市

一棵树，每个点有一个民族，和一个人数，求每个子树里最多的民族及其人数，如果一样，输出编号最小的$n\leq500000$sol：卡莫队的毒瘤题，需要dsuontree大概就是dfs顺便维护一个数组叫“当前答案

baochen3674·2020-08-25 02:24

[bzoj5016][莫队算法]一个简单的询问

Description给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。Input第一行，一个数字N，表示序列长度。第二行，N个数字，表示a1～aN第三行，一个数字Q，表示询问个数。第4～Q+3行，每行四个数字l1,r1,l2,r2，表示询问。N,Q≤50000N1≤ai≤N1≤l1≤r1≤

Rose_max·2020-08-25 02:34

推荐频道

莫队