嗯，我们已经能通过莫队处理查询线性结构上的查询了。 但是，这怎么能够呢= = 现在的题里面基本上都要牵扯上修改操作啊。。。 比如动不动就会出一个“把节点x的值修改为y的操作”。。。 而我们知道，莫队是离线算法，要把所有操作都读进来，那么修改操作就会对后面的查询操作造成影响。。 如何消除这种影响呢？ ...
分类：
编程语言 时间：
2018-02-04 11:21:32
阅读次数：
253
莫队算法总结 前言： 又是和主席树一样，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
题目链接 语文题啊…… 看题解发现是让求区间中最多的数的个数，于是果断理解了一会题解……莫队套上完事。 sum[i]表示i这个数出现的次数，cnt[i]表示出现i次的数有几个，然后乱搞搞……就好了 ...
分类：
编程语言 时间：
2018-01-19 22:26:29
阅读次数：
222
莫队算法是由之前的国家队队长莫涛发明，故称为莫队算法。其用于处于静态区间查询。 对于区间查询，我们一般会使用主席树或树套树之类吊炸天的数据结构来进行处理。这是基于我们可以对区间进行二分，并通过分治的方式保证拥有对数级别的性能。当然前提是查询的内容要适合进行分治处理，对于形如最大值最小值，分治非常适合 ...
分类：
编程语言 时间：
2018-01-17 23:36:32
阅读次数：
325
莫队算法模板 推荐阅读 "这篇博客" cpp include include include include using namespace std; int n, m, bse, blc[10005], a[10005], qCnt, cCnt, qwq[10005], ans=0; int cn ...
分类：
其他好文 时间：
2018-01-03 21:09:39
阅读次数：
175
题目描述 珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问，输出一个整数表示答案 示例1 输入 5 ...
分类：
其他好文 时间：
2017-12-30 23:42:20
阅读次数：
446
http://codeforces.com/problemset/problem/617/E 首先，异或和满足 ai^ai+1^...^aj=(a1^...^ai-1)^(a1^...^aj) 所以维护前缀和可以O(1)算出一段区间的异或和 对于每次询问，可以考虑莫队算法暴力移动统计每个点在区间[l ...
分类：
其他好文 时间：
2017-11-28 21:48:30
阅读次数：
218
https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3674 莫队算法+bitset维护 bitset真是个好东西. 考虑减的情况， 则ai-aj=x，ai=aj+x，l≤i，j≤r 所以，维护一个bitset s1满足s1&(s1<<x ...
分类：
其他好文 时间：
2017-11-27 21:31:10
阅读次数：
138
