莫队算法总结 前言： 又是和主席树一样，OI神犇们发明的算法。 刚听到算法的名字的时候就猜到莫队是一个大神犇了。没想到后来知道他竟然是我们的学长！未见其人，先闻其名啊！ 直到后来CJ被定为PKUWC举办地，为了提供一个更好的环境，CJ翻新了一下机房，并且挂上了荣誉墙。于是我就能一睹NOI虐场的学长的 ...
分类：
编程语言 时间：
2018-02-03 20:55:30
阅读次数：
228
【题解】 1,先说说莫队算法。 莫队算法是用来离线处理区间问题的算法。非常易于理解和使用，且运用十分广泛。 假设我们现在已知区间[L,R]的答案，如果我们能以较低的时间复杂度扩展得到区间$[L-1,R]，[L+1,R]，[L,R-1]，[L,R+1]$的答案，我们就可以使用莫队算法。通常可以接受的扩 ...
分类：
其他好文 时间：
2018-02-01 00:09:39
阅读次数：
150
【算法介绍】 莫队算法是用于离线处理处理区间问题的一类算法，非常易于理解和上手，应用面十分广泛，甚至还可以在树上进行操作。 当我们得到$[L,R]$的答案之后，如果能够以较低的复杂度扩展得到$[L-1,R],[L+1,R],[L,R-1],[L,R+1]$的答案，我们就可以使用莫队算法，通常这个扩展 ...
分类：
编程语言 时间：
2018-01-31 00:49:03
阅读次数：
221
4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选 ...
分类：
其他好文 时间：
2018-01-29 16:08:18
阅读次数：
179
git: 学习链接 数据结构： CDQ分治：链接 分块：链接 莫队：链接 数论： 莫比乌斯反演 ＆ 狄利克雷卷积 ＆ 杜教筛： 链接 FFT：链接 字符串： Shift-And： 链接 ...
分类：
其他好文 时间：
2018-01-27 19:09:53
阅读次数：
99
题面 "传送门" Sol 这题可能是假的 离线莫队搞一搞，把数字再分块搞一搞，就行了 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace s ...
分类：
其他好文 时间：
2018-01-27 13:53:05
阅读次数：
144
【Luogu4137】Rmq Problem/mex （莫队） 题面 "洛谷" 题解 裸的莫队 暴力跳$ans$就能$AC$ 考虑复杂度有保证的做法 每次计算的时候把数字按照大小也分块 每次就枚举答案在哪一块里面就好 cpp include include include include inclu ...
分类：
其他好文 时间：
2018-01-27 13:45:11
阅读次数：
145
传送门 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一 ...
分类：
其他好文 时间：
2018-01-25 21:44:58
阅读次数：
176
一道挺好的树上莫队板子题，可惜存在版权无法提交了。 这里给出代码供大家参考，分块操作类似于王室联盟，转成序列后和普通莫队一样。 By：大奕哥 ...
分类：
移动开发 时间：
2018-01-25 16:43:04
阅读次数：
188
想学树上莫队结果做了个树分块。 看完题后想到了菊花图的形状认为无解，结果仔细一瞧省会可以在外省尴尬 对于每一颗子树进行深搜，一旦遇到加在一起大小达到B则将它们并为一省，因为他子树搜完以后没有分出块的大小是小于B的，而且他自己当前剩下的也是小于B的，所以可以放心和。 最后剩下的点肯定也小于B所以与最后 ...
分类：
其他好文 时间：
2018-01-25 13:03:48
阅读次数：
142
