题意:给你一棵树,求u,v最短路径的XXX(本题是统计权值种类) 今天课上摸鱼学了一种有意思的处理路径方式(其实是链式块状树翻车了看别的),据说实际运行跑的比XX记者还快 大概就是像序列莫队那样 首先是对暴力查询的优化 第一关键字是块(树上分块),第二关键字是dfs序,这样保证了离线操作的下界最优 ...
分类：
其他好文 时间：
2018-05-17 00:50:22
阅读次数：
204
在学习了最基础的莫队后，我们会发现普通莫队并不资瓷修改操作啊！！！这就很尴尬，那么莫队就没办法修改吗，反正当时发明莫队的人是没有提到的，但是不要小瞧了智慧的OI人，不久就有人就提出了带修改莫队的想法。 如果你还没不知道莫队 点击这里！！！ 其实刚知道莫队还可以资瓷修改时，我以为代码量会有质的飞越，但 ...
分类：
其他好文 时间：
2018-05-16 00:40:30
阅读次数：
147
什么是莫队，就是暴力嘛！！！学完后很多人都会这么说，就是有着一个很迷性质的优化，优化完了你都不知道为什么的优化。 莫队算法的效率就取决与你分块的方式了，那么我们就来看看莫队是怎样实现优化的。 先来看一道题：小B的询问 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定 ...
分类：
编程语言 时间：
2018-05-16 00:22:40
阅读次数：
251
简介： 莫队这个算法是莫涛提出的。 用于处理一类不带修改的区间查询问题的离线 算法，其核心在于利用曼哈顿距离最小生成树 算法对区间处理顺序进行处理 。 ——zrt课件 这个算法本质上其实是暴力，但是由于可以离线处理循环的顺序，使得复杂度可以从n^2降到n^根号n甚至更低。 对于可以找到以下特点的题可 ...
分类：
编程语言 时间：
2018-05-13 13:56:02
阅读次数：
224
感谢 "@Misaka_Azusa" dalao耐心细致的讲解。 它简单粗暴却又快速高效，它身为暴力却又高贵优雅，它清新脱俗，被尊称为“优雅的暴力”。它就是由莫涛队长在考场上发明的(据说)发明的——莫队算法 何为莫队 莫队$!=$提莫队长 莫队算法主要是用于 离线解决 通常 不带修改只有查询 的一类 ...
分类：
其他好文 时间：
2018-05-10 23:22:46
阅读次数：
189
推荐博客/专栏：https://blog.csdn.net/xianhaoming/article/details/52201761莫队算法讲解（含树上莫队） https://blog.csdn.net/hzj1054689699/article/details/51866615莫队算法 https ...
分类：
编程语言 时间：
2018-05-07 20:59:22
阅读次数：
199
"题目" 题解 除了$5$和$2$ 后缀数字对$P$取模意义下，两个位置相减如果为$0$，那么对应子串即为$P$的倍数 只用对区间种相同数个数$x$贡献${x \choose 2}$ 经典莫队题 $P = 2$或$5$就特判一下 ...
分类：
其他好文 时间：
2018-05-03 19:58:50
阅读次数：
161
题意:给定$a[1...n]$和$Q$次询问,每次统计$[L,R]$范围内出现频率最高的数的次数 想法没啥好说的,分别统计该数出现的次数和次数出现的次数,然后莫队暴力 注意本题时间卡的很紧,map无法通过 还有一个小细节是莫队时必须把add操作全部放在前面,保证操作不会数据越界,否则会RTE(调了一 ...
分类：
其他好文 时间：
2018-05-02 16:00:39
阅读次数：
118
题意:给定$a[1...n]$,$Q$次询问,每次统计$[L,R]$范围内有多少个不同的数字 xjb乱写就A了,莫队真好玩 ...
分类：
其他好文 时间：
2018-05-02 02:28:35
阅读次数：
153
loj 2011 题意：一棵树 有两种操作 1.选定一个点 且这个点的权值随着时间的增加而增加1 2.查询一条路径上点的个数和权值大于C的个数 题解：刚开始没想到离线的做法 认为可以大力线段树 n(logn)^3 然而显然过不去 被韦神教育后也考虑过树上莫队的写法 然而n^(5/3)然并卵 偷偷瞄了 ...
分类：
其他好文 时间：
2018-04-30 15:34:15
阅读次数：
172
