毒瘤数据卡普通莫队！！ 这道题跟普通的莫队题目差不多，但是多了一个修改操作。 所以带修莫队就横空出世了。 普通莫队记录左端点和右端点，那么这里就再记录一个时间轴，表示当时已经执行过几次修改。 之后莫队模板就有六个while，前四个是一样的。 最后两个判断当前修改次数和目标修改次数的关系。这个就是灵魂 ...
分类：
其他好文 时间：
2018-10-15 23:21:15
阅读次数：
185
题目链接：https://www.luogu.org/problemnew/show/P1494 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号 ...
分类：
编程语言 时间：
2018-10-15 12:01:04
阅读次数：
163
题目链接：https://loj.ac/problem/6285 其实一看到是离线，我就想用莫队算法来做，对所有询问进行分块，但是左右边界移动的时候，不会同时更新数字最多的数，只是后面线性的扫了一遍，所以还有百分之12的样例过不了。 然后看了别人分块，是先对所有零散的数字编号（这个应该是所谓离散化） ...
分类：
其他好文 时间：
2018-10-15 11:51:51
阅读次数：
121
是真的染色，把不同预约看做不同颜色，现在问题就是一个区间内不同颜色的数量，这个分块线段树都能做吧（不考虑复杂度用莫队也行） 注意，线段树的最大边界必须是定值，不能随输入改变（一开始懒得离线动态更新右端点然后节点的编号就串了） 注意数组大小，因为same和tag数组都是针对线段树节点设置的，所以其数组 ...
分类：
其他好文 时间：
2018-10-14 11:37:58
阅读次数：
102
题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 考虑使用莫队算法。 每次插入一个数$x$，对值域的影响可以分成4种情况： $x - ...
分类：
编程语言 时间：
2018-10-11 21:57:32
阅读次数：
212
4540: [Hnoi2016]序列 https://www.lydsy.com/JudgeOnline/problem.php?id=4540 分析： 莫队+RMQ+单调栈。 考虑加入一个点后，区间发生了什么变化。[l,r]->[l,r+1]，增加了r-l+1段区间。设[l,r+1]的最小值在p， ...
分类：
其他好文 时间：
2018-10-10 14:28:46
阅读次数：
187
题面戳这里 思路： noip考莫队？？？！！！ 考场上死活没往这方面想啊！！！数据分治忘写endl50pts滚粗了 这里每个询问都有n，m两个参数 我们可以把它看做常规莫队中的l和r 然后利用组合数的可递推性质就好了 相信改变m大家都会写，n呢？ 看图: 我们发现，$S_n^m = S_{n-1}^ ...
分类：
其他好文 时间：
2018-10-09 22:17:46
阅读次数：
199
挺有意思的，可以仔细体味一下的题；看白了就是莫队板子。 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的 ...
分类：
其他好文 时间：
2018-10-06 22:09:11
阅读次数：
166
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 非常经典的分块套路。于是时间空间比大家的莫队差了好多…… ...
分类：
其他好文 时间：
2018-10-05 21:10:19
阅读次数：
150
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3809 据说一开始应该想到莫队+树状数组，然而我想的却是莫队+权值线段树... 如果用权值线段树，则修改和查询都是 O(logn)，总复杂度 O(n√nlogn)，艰难...(而且仔细一看空间有 ...
分类：
其他好文 时间：
2018-10-05 21:08:16
阅读次数：
138
