----莫队第8页

bzoj 1878: [SDOI2009]HH的项链(莫队算法)

DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行：一个整数N，表示项链的

安庆闪耀·2020-07-30 09:33

莫队算法 P1972 区间不同元素的个数

直接莫队模板。

H_ang·2020-07-30 09:02

洛谷 P1972 HH的项链在线解法 | 离线解法

P1972题意：这是个标准的莫队算法的题，今天学学主席树解法以及树状数组解法，设last[i]为当前权值为i这个数所在的下标，那么每颗线段树就记录a[i]最靠右的下标的数量，从小到大遍历i,对于a[i]

一只叫橘子的猫·2020-07-30 08:26

洛谷P1972 [SDOI2009]HH的项链（BZOJ1878）

莫队洛谷题目传送门BZOJ题目传送门莫队大法好！（本来还想着写个树状数组什么的）注意不要算重喽！

forezxl·2020-07-30 07:30

莫队bzoj1878

id=1878分析：莫队模板题将询问分成sqrt(n)块，每一块按r分别排序。

priority_ez·2020-07-30 07:48

洛谷P1972 [SDOI2009]HH的项链基础莫队+卡常/线段树离线

洛谷P1972[SDOI2009]HH的项链标签基础莫队卡常线段树离线前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~这才是最裸的莫队惹。

dan__zh·2020-07-30 07:56

洛谷P1972：[SDOI2009]HH的项链（莫队/线段树）

pid=1972分析：本题有很多种做法，有O(n*log(n))的线段树，也有O(n*sqrt(n))的莫队。

KsCla·2020-07-30 07:38

像提莫队长一样猥琐发育

图片发自App大概从13年开始玩英雄联盟，简称LOL，起初，也是反感，觉得浪费生命，后来，因为无聊吧，玩上了，逐渐喜欢。可能你们不相信，一个游戏我能从讨厌到喜欢，再到感悟。最开始玩德玛，后来寒冰，再后来火枪，最后是提莫。德玛玩了800多把，提莫玩了一千多吧，每次进去排位，人家看到1000多把的提莫，都说我是大神，我哑然一笑，呵呵两声。其实很菜啦，一直徘徊在白银段位。一直到现在，都只玩提莫，而且只用

广漠的绿洲·2020-07-29 19:22

区间求和（莫队算法、分块排序）

链接：https://ac.nowcoder.com/acm/contest/1085/G来源：牛客网区间求和时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小sun最近突然对区间来了兴趣，现在他有这样一个问题想问问你：给你n个数，每个数为aia_iai，现在有m个询问，每个询问l,r，需要求出：∑i=lrai

ccsu_GuoYC·2020-07-29 11:59

莫队算法入门详细讲解（MoQueue)

莫队是基于分块从而诞生出来的一种技巧（我是这样理解的…）主要用于离线处理查询区间的问题，要求会基本的分块操作具体操作为保存所有的询问，然后对于询问进行分处理，之后遍历所有的询问，对于每次询问的区间端点与上一次的端点

十点就睡·2020-07-29 10:36

bzoj4564: [Haoi2016]地图仙人掌的圆方树莫队分块

bzoj4564:[Haoi2016]地图Description一天rin来到了一个遥远的都市。这个都市有n个建筑，编号从1到n，其中市中心编号为1，这个都市有m条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。rin通过长时间的走访，已经清楚了这个都市的两个特点：1.从市中心出发可以到达所有的建筑物。2.任意一条街道最多存在与一个简单环中。令rin心花怒放的是，每个建

lvzelong2014·2020-07-29 05:27

ACM训练联盟周赛第二场

训练联盟周赛第二场代码地址Ａ格式化输出B.Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少，然后二分答案，并从1…m扫，如果不满足就修改从i到nxt[i]到满足B.cppC凉菜鸡不会线段树莫队

海边拾贝的言·2020-07-28 20:39

基础莫队算法

莫队算法(Mo'sAlgorithm)前置知识最好是会一点线段树，不会也没有关系正文我们都知道，维护区间信息的时候通常会用到各种线段树，因为其本身具有的性质可以在很快的速度内完成各种操作。

菜鸡mk·2020-07-21 17:00

牛客多校第一场J题（树状数组+离线处理）

牛客多校第一场J题中问的是从1到i和j到n虽然是取了两边但也是区间处理问题莫队可以做。。

yyyan_·2020-07-15 18:23

一些算法（套路）

目录容易被忽略的东西分块二分答案打表差分线段树优化DP差分约束矩阵快速幂用BM算法优化矩阵快速幂DP矩阵快速幂+DFT多组询问的矩阵快速幂优化DP带删除的线性基排序定期重构概率/期望DP分治欧拉phi函数逆向思维情况一情况二一类全序问题一类贪心问题莫队一类单点修改区间求和的问题和排列有关的问题用

weixin_30878501·2020-07-15 03:37

遇见好链接（我还并没有看）

的最长上升子序列点分治（洛谷日报）分块（洛谷日报）2019年洛谷日报索引2018年洛谷日报索引洛谷日报无奇不有，感jio可以出一本好书了扩展欧几里得同余方程axmodb=1数论板子大全区间筛素数（没细看）莫队二叉堆

weixin_30826761·2020-07-15 03:43

HDU6345 子串查询

莫队直接莫队就好了。。

weixin_30739595·2020-07-15 03:32

[转载]洛谷日报索引

2019年6月#183[朝田诗乃]你以为莫队只能离线？

weixin_30737363·2020-07-15 03:32

网上讲的好的知识点汇总

有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1292969我自己的得吹啊[x]图论总讲(校内知识)[x]动态规划总结[x]高精度模板汇总[x]莫队总结

eternal风度·2020-07-14 20:45

牛客网暑期ACM多校训练营（第一场）J : Different Integers

正好前几天学了一下莫队，看到这个题，就赶紧上去敲了个莫队，后来就。。。tle哭了加了输入输出优化，还是没啥卵用。。。。可能是本人太菜了，别人都卡过去了。挣扎了半个小时，一直tle，后来就。。。。

ITKaven·2020-07-14 19:41

莫甘娜大战亚索~

“提莫队长，正在待命~”???“吭!!!!!!”........唉，现在菜逼越来越多了，选提莫都不选老娘!TMD“来一瓶82年的巫术药剂!外加一份7分熟的肉夹馍!”

束城儿·2020-07-14 14:36

大道至简，知易行难

题图：提莫队长|来源：百度图片我们通常说投资的本质是认知的变现，凭运气赚的钱终归会凭实力还回去。这里强调的是认知，但我们却往往忽略掉知行合一的重要性。

眼映星辰·2020-07-14 09:17

莫队算法

莫队算法作用一个超级强大的暴力，可以处理一大堆区间问题，效率也不低。美中不足的是这是个离线算法（感觉很多强大的算法都是离线……）。

ZigZagK·2020-07-12 21:21

学习莫队算法、、、

本以为莫队算法是很简单的东西、、、但是学完了吓得我筷子都掉地上了、、、先来看看我的提交记录、、、再看BZOJ：其实错了这么多次确实不应该交了、、、但是、、、没想到的是、、、我的模板都是错的、、、先来讲讲莫队算法

心若为城·2020-07-12 20:41

【模板】带修改莫队（模板题：洛谷P1903数颜色）

带修改莫队讲解~阅前提示：拥有普通莫队的基础知识；理解莫队的思想；~简介：莫队支持的是离线操作，普通莫队只支持查询操作；而带修改莫队还支持单点修改操作。

zj_yuneng·2020-07-12 20:24

【模板】莫队算法

然而莫队+树状数组修改O(Msqrt(N)logN)TLE，问了学长，学长blabla说了个用平衡树的，同样超时。然后弃了。今天想了想，发现，区间求和还有另一种嘛，树状数组修改log查询log，块状数

yxr0105·2020-07-12 19:57

BZOJ 3052 [wc2013]糖果公园树上莫队

题意:链接方法:莫队上树解析:首先先考虑个莫队的算法，树分块然后怎么做呢？可以设两个指针么，然后按一定的排序方式移动指针，使复杂度可过。

wzq_QwQ·2020-07-12 16:27

树上莫队（随意看看）

莫队的简单介绍今天我们简单的来看一下长在树上的莫队要说莫队是一个很暴力，很高效的算法考场上的暴力乱搞佳品网上有国际友人的blog，不过需要一点英语知识（或者是google翻译）最简单的不修改线性莫队莫队重点就在于分块

Coco_T_·2020-07-12 16:53

曼哈顿距离最小生成树与莫队算法（总结）

曼哈顿距离最小生成树与莫队算法（总结）1曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下：给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。

weixin_33921089·2020-07-12 08:20

DP重开

的范围不就是提高篇向外扩展一下，现在向下推进度，该不会写题还是不会，水平能有什么提高，应该老老实实看完DP的所有内容和图论的基本内容，再学学数学，写写oj的题，大概暑假前就干这个吧，累的时候可以去看看莫队和

weixin_33727510·2020-07-12 07:58

分治 —— 莫队算法

【概述】莫队算法（mo'salgorithm）是用来解决离线区间不修改询问问题，可以将复杂度优化到O(n^1.5)，除去普通的莫队算法外，还有带修改的莫队、树上莫队等等。

Alex_McAvoy·2020-07-12 02:49

2019年GDCP广东省赛C题（莫队算法）

比赛的时候没能A出来，现在来补补题（后来有做了一道类似的题，发现超时了，这道题还要用到树状数组，等学会了再来修改）代码如下：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;intans[30005],block,temp;inta[30005],K;stru

shamansi99·2020-07-11 22:21

莫队算法完整总结（普通莫队、带修莫队、树上莫队、回滚莫队）

普通莫队一、适用问题莫队算法是一种离线算法，用分块去优化暴力，不包含修改的话，复杂度为O(nn+mn)O(n\sqrtn+m\sqrtn)O(nn+mn)，nnn为序列长度，mmm为操作总数。

Gene_INNOCENT·2020-07-11 20:32

超容易理解的莫队算法和模板

这个是我见到的最容易理解的莫队算法讲解，看了半小时，就能盲敲莫队的模板题目了（手动滑稽），希望大家看完也有所收获。

ltrbless·2020-07-11 12:09

Tarjan+缩点学习笔记

学一个算法，首先应当知道它的使用范围，尤其是名字不那么容易看出来是干什么的算法，例如：莫队算法（萌新（就是我）：

bairui0504·2020-07-11 02:19

莫队算法笔记

莫队算法用于解决不带修改的离线区间问题。

Quack_quack·2020-07-10 23:08

学习莫队算法（概念 + 时间复杂度分析 + 适用范围 + 例题:小B的询问）

看了很多博客，终于看的差不多了勉强算是一个算法复习博客吧问题引入介绍莫队算法及其实现过程时间复杂度莫队算法适用范围例题：小B的询问题目简单题解代码实现问题引入给定一个大小为N的数组，数组中所有元素的大小

卜亚子·2020-07-10 21:13

莫队算法学习小记

前言：听说B组有一道莫队，我瞬间懵逼了，要让初一超了！于是赶紧去恶补算法。莫队算法是什么？就是可以处理离线区间查询问题的分块算法，几乎无敌。不带修改莫队算法的实现首先把序列以⌊n√⌋的长度分块。

Cold_Chair·2020-07-10 21:11

【模版】莫队（带修改莫队、树上莫队）算法

莫队算法莫队算法是离线解决区间查询问题的一种高效暴力算法。

oier991215·2020-07-10 16:09

区间操作莫队

pid=5381使用莫队需要满足的条件：1、询问之间必须互不影响，是独立的。2、询问必须是一个区间，不能有别的因子，也就是必须形如l,r。莫队是干什么的：把询问：[1,3][

ouc陈同学·2020-07-10 10:41

HCIP-MPLS_XXX_BGP基础实验

只好今天晚上写详解是作业，也是应提莫队长强烈要求，写一篇详解来理解实验实验环境：环境：1.AR1、2、3、4为ISP，内部运行ISIS。外部运行BGP，AS号为12.AR1,AR4为PE。

陈长安CYC·2020-07-10 01:49

P3674 小清新人渣的本愿 (bitset+莫队)

离线操作，考虑莫队对于操作1，询问实际上问的就是区间是否存在a和x-a，因为数据范围较小，用bitset维护每个值对于操作2，考虑一个较大值m

indiewar·2020-07-09 23:47

洛谷4462 || BZOJ5301 [Cqoi2018]异或序列【莫队】

TimeLimit:10SecMemoryLimit:512MBDescription已知一个长度为n的整数数列a[1],a[2],…,a[n]，给定查询参数l、r，问在[l,r]区间内，有多少连续子序列满足异或和等于k。也就是说，对于所有的x，y(l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。Input输入文件第一行，为3个整数n，m，k。第二行为空格分开的

niiick·2020-07-09 20:08

莫队入门

基础莫队入门首先来看这样的一个经典问题：求区间内有多少个不同的数首先一个朴素的暴力就是每次移动左右端点然后更新答案，但这样显然可以被卡到\(O(n^2)\)，那么有什么办法优化这个复杂度呢？

Achtoria·2020-07-09 07:00

2019徐州网络赛 - query

当时比赛的时候，一直给我感觉就是莫队，但是一直没有维护出来。其实满足这个条件，就是相当于i,j有一个倍数关系。

青烟绕指柔!·2020-07-08 21:41

[BZOJ4540][Hnoi2016]序列（莫队/线段树）

解法一：莫队+RMQ看到“子序列的子序列”这样的问题，首先想到莫队，即离线排序之后不断移动指针。下面以[l,r−1][l,r−1]转移到[l,r][l,r]为例，分析转移的方法。

xyz32768·2020-07-06 09:40

4540: [Hnoi2016]序列|莫队+ST表

考虑现在已经知道了[l,r]的答案新添入一个r+1如何更新答案也就是右端点在r+1处左端点在l..r+1之间的所有的子序列的答案可以找出l..r中最小的数的位置p，然后p以及p左侧作为左端点的答案就可以直接计算了考虑左端点在p+1....r+1时对答案的贡献，可以与处理一个前缀和Si表示以i为右端点的所有子序列的答案之和那么左端点在p+1....r+1时对答案的贡献就是Sr+1−Sp其他端点移动的

ws_yzy·2020-07-06 07:26

4542: [Hnoi2016]大数|莫队

HN一天考两个莫队是什么鬼..或者说莫队不是正确的姿势..?