啥是莫队算法？？ 莫队算法其实本质就是暴力。 但是莫队算法在暴力的时候，规划好了每一次暴力的顺序，统筹安排暴力，可以有效地降低总时间。 怎么做呢？ 首先看一道例题。 P3901 数列找不同 问题要我们判断每个区间里面是不是每个数都不一样。 假设你是一个刚学会编程的人，不会任何数据结构，你会怎么办呢？ ...
分类：
编程语言 时间：
2018-12-21 21:20:04
阅读次数：
155
莫队板子 代码 cpp include include include include define int long long using namespace std; struct Query{ int l,r,aid; }query[55000]; int ansa[55000],ansb[5 ...
分类：
编程语言 时间：
2018-12-18 11:01:56
阅读次数：
175
前言 对于一个维护区间的问题，最暴力的方法就是每次枚举区间，进行统计。 而这就是莫队的基本思路 但不过莫队的枚举是进行优化的，可以优化到$O(N\sqrt{N})$ 基本思路 首先：已知$[L,R]$的答案，那么求$[L 1,R]$ 、$[L+1,R]$ 、$[L,R 1]$、$[L,R+1]$的代 ...
分类：
编程语言 时间：
2018-12-01 20:05:12
阅读次数：
241
莫队实际很简（du）单（liu） 依照某位dalao的说法，就是两只小手（two pointers）瞎跳 莫队 我们以 "Luogu P3901 数列找不同" 为例讲一下静态莫队 这道题是个绿题，因为数据比较弱，但真是一道良心的莫队练手题 莫队是由前国家队队长莫涛发明的 莫队算法的精髓就是通过合理地 ...
分类：
其他好文 时间：
2018-11-20 21:45:54
阅读次数：
231
题意 已知一个长度为$n$的整数数列$a[1],a[2],…,a[n]$，给定查询参数$l,r$，问$[l,r]$内，有多少连续子段满足异或和等于$k$。 也就是说，对于所有的$x,y (l\le x\le y\le r)$，能够满足$a[x]\oplus a[x+1]\oplus ...\oplu ...
分类：
编程语言 时间：
2018-11-09 22:53:05
阅读次数：
259
莫队算法是一种针对询问进行分块的离线算法，如果已知区间 [ l , r ] 内的答案，并且可以在 $O(1)$ 的时间内知道区间 [ l 1, r ]，[ l , r+1 ] 的答案，即可使用莫对算法。 莫队算法维护的是 当前区间的答案 。 推荐一篇较好的莫队算法讲解文章$\rightarrow$ ...
分类：
其他好文 时间：
2018-11-02 17:19:39
阅读次数：
135
题解： https://www.cnblogs.com/hzf-sbit/p/4056874.html 看了这篇博客。。 感觉非常easy 明天写一下。。 带修莫队 https://www.cnblogs.com/RabbitHu/p/MoDuiTutorial.html 明天写一下 树上莫队 考完 ...
分类：
编程语言 时间：
2018-10-31 01:13:30
阅读次数：
132
数据范围很容易让人想到莫队算法 但是对于每次询问有$l_1,r_1,l_2,r_2$四个参数 很不方便维护 所以可以将询问差分 $get(l,r,x)=get(1,r,x) get(1,l 1,x)$ $get(l_1,r_1,x) get(l_2,r_2,x)$ $=get(1,r_1,x) ge ...
分类：
其他好文 时间：
2018-10-19 22:46:27
阅读次数：
187
分块是 莫队 算法的前置知识，也是一种十分 暴力 的数据结构。 分块的核心思想是把要操作的数列 $a_i$ 分成若干长度相等的“块”；修改/查询时对于整一块都在指定区间 $[L,R]$ 内的块整体修改/查询，对于只有块的一部分在指定区间内的暴力修改/查询。 由于不需要操作/查询具有 区间加法 等性质 ...
分类：
其他好文 时间：
2018-10-17 14:43:47
阅读次数：
295
题目链接：https://www.luogu.org/problemnew/show/P1494 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号 ...
分类：
编程语言 时间：
2018-10-15 12:01:04
阅读次数：
163
