【Luogu4396】[AHOI2013]作业（莫队）
【Luogu4396】[AHOI2013]作业（莫队）题面洛谷题解模板题#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define MAX 300300inlin...
bzoj 3809 莫队
收获：1、分块时顺便记录每个位置所属的块，然后一次排序就OK了。2、要权衡在“区间移动”与“查询结果”之间的时间，莫队算法一般区间移动频率远大于查询结果，所以我们选择的辅助数据结构时就要注意了，我最开始写的是值域线段树，自己生成的极限数据要1m8s，改成树状数组后要24s，还是过不了，hzwer只要...
bzoj 2038 小z的袜子 莫队
莫队大法好，入坑保平安只要能O(1)或O(log)转移，离线莫队貌似真的无敌。#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath...
Little Elephant and Array CodeForces - 220B（莫队）
给一段长为n的序列和m个关于区间的询问，求出每个询问的区间中有多少种数字是 该种数字出现的次数等于该数字 的。#include <iostream>#include <cstdio>#include <sstream>#include <cstring>...
HYSBZ 2038 莫队算法
小Z的袜子(hose)Time Limit:20000MS Memory Limit:265216KB 64bit IO Format:%lld & %lluSubmit Status Practice HYSBZ 2038Appoint description: Syste...
HDU 5213 Lucky 莫队+容斥
LuckyProblem DescriptionWLD is always very lucky.His secret is a lucky number K.k is a fixed odd number. Now he meets a stranger with N numbers:a1,a2,...
莫队+分块 BZOJ 3809
3809: Gty的二逼妹子序列Time Limit: 80 Sec Memory Limit: 28 MBSubmit: 1634 Solved: 482[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一...
洛谷P3674 小清新人渣的本愿（莫队）
传送门由乃tql……然后抄了一波zcy大佬的题解我们考虑把询问给离线，用莫队做然后用bitset维护，每一位代表每一个数字是否存在，记为$now1$然后再记录一个$now1$的反串$now2$（就是每一位代表的是$N-x$），干吗用等下说1操作的话，因为每一个位置代表一个数字，如果存在$z-y=x$...
P3674 小清新人渣的本愿 莫队+bitset
ennmm...bitset能过系列。莫队+bitset \(\mathcal{O}(m\sqrt n + \frac{nm}{w})\)维护一个正向的 bitset <N> mem ，再维护一个反向的 bitset <N> mem1，即 mem1[N-x]=mem[x];对...
【莫队】bzoj 3781,bzoj 2038,bzoj 3289
好像又有一个星期没更博客了。。最近疯狂考试。。。唯一有点收获的就是学会了莫队这种神奇的算法。。听起来很难。。其实是一个很简单的东西。。就是在区间处理问题时对于一个待求区间[L',R']通过之前求出的[L,R]更新[L,R+1],[L+1,R],[L,R-1],[L,R-1]的方式弄出答案[L,R]。...
莫队 + dfs序 + 离散化处理 HDU 4358
Boring counting Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 2902 Accepted Submission(s...
luogu P3674 小清新人渣的本愿（莫队+bitset)
这题是莫队维护bitset。然而我并不会bitset以前讲过认为不考就没学我真的太菜了。首先维护一个权值的bitset——s。操作3比较简单，我们可以\(\sqrt{x}\)枚举约数然后判断就行了。操作1就是求是否存在\[\exists{a,b},a-b=x\]移一下项\[a=x+b\]也就是\(\...
P4137 Rmq Problem / mex (莫队)
题目P4137 Rmq Problem / mex解析莫队算法维护mex，往里添加数的时候，若添加的数等于\(mex\)，\(mex\)就不能等于这个值了，就从这个数开始枚举找\(mex\)；若不等于\(mex\)，没有影响，因为它之前的所有数都出现过了，又出现一次不会怎样，放在后面又比\(mex\...
HDU-4676 Sum Of Gcd 莫队+欧拉函数
题意：给定一个11~nn的全排列AA，若干个询问，每次询问给出一个区间[l,r][l,r]，要求得出∑l≤i<j≤r gcd(Ai,Aj)的值。解法：这题似乎做的人不是很多，蒟蒻当然不会做只能看题解了qwq，目前看到一个比较好的题解是https://blog.csdn.net/Maxwei_...
【BZOJ】3289: Mato的文件管理（莫队算法+树状数组）
http://www.lydsy.com/JudgeOnline/problem.php?id=3289很裸的莫队。。。离线了区间然后分块排序后，询问时搞搞就行了。本题中，如果知道$[l, r]$后，考虑如何转移$[l, r+1]$，发现就是$a[r+1]$的颜色在这个区间的排名，然后$r-l+1-...
HDOJ 4858 项目管理 （ 只是有点 莫队的分块思想在里面而已啦 ）
题目： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858题意： 我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！ 两个节点间可能有多条边，不过一条边的两端必然是不同的节点。 ...
Codeforces Round #340 (Div. 2) E. XOR and Favorite Number 莫队算法
E. XOR and Favorite Number题目连接：http://www.codeforces.com/contest/617/problem/EDescriptionww.coBob has a favorite number k and ai of length n. Now he a...
【BZOJ 3735】苹果树 树上莫队(树分块+离线莫队+鬼畜的压行)
2016-05-09 UPD：学习了新的DFS序列分块，然后发现这个东西是战术核导弹？反正比下面的树分块不知道要快到哪里去了#include<cmath>#include<cstdio>#include<cstring>#include<algorithm&...
SPOJ 10707 Count on a Tree II 树上莫队
查询树点对间不同数字的个数。 为什么我的程序越改越慢。。。 #include <cstdio>#include <cmath>#include <algorithm>using namespace std;#define FOR(i,j,k) for(i=...
bzoj 3757 苹果树（树上莫队算法）
【题意】有若干个询问，询问路径u,v上的颜色总数，另外有要求a,b，意为将a颜色看作b颜色。【思路】vfk真是神系列233。Quote：用S(v, u)代表 v到u的路径上的结点的集合。用root来代表根结点，用lca(v, u)来代表v、u的最近公共祖先。那么S(v, u) = S(root, v...