题目链接 题意大致是说，给出一个长为n（n<=1e5）的数组，给定一个k（k<=1e6），给出m（m<=1e5）个询问，每组询问中回答 从a_l到a_r有多少个连续的子序列满足异或和等于k 这里采用莫队的方法 使用普通莫队的前提：对于序列上的区间询问问题，如果从 [l, r][l,r] 的答案能够 ...
分类：
编程语言 时间：
2017-07-18 15:27:48
阅读次数：
199
忽然发现优化这东西特别的美妙!~~~ 先给出一个洛谷OnlineJudge上的题目: P1903 【模板】分块/带修改莫队（数颜色） 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支 ...
分类：
其他好文 时间：
2017-07-18 13:34:33
阅读次数：
190
题目链接：http://www.spoj.com/problems/DQUERY/ 题目大意：给定一个数组，每次询问一个区间内的不同元素的个数 解题思路：直接套莫队的裸体 ...
分类：
编程语言 时间：
2017-07-18 11:44:49
阅读次数：
178
题目链接：http://codeforces.com/problemset/problem/617/E 题目： 给你a1 a2 a3 ··· an 个数，m次询问：在[L, R] 里面又多少中 [l, r] 使得 al xor al+1 xor ··· ar 为 k。 题解： 本题只有区间查询没有区 ...
分类：
编程语言 时间：
2017-07-16 22:39:55
阅读次数：
345
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 【题解】 莫队出的裸莫队。 # include <math.h> # include <stdio.h> # include <string.h> # include <iostream ...
分类：
其他好文 时间：
2017-07-16 15:46:20
阅读次数：
173
[CF633H] Fibonacci-ish II 题意 给定长度为 $N$ 个序列 $A = (a_1, a_2, ..., a_N)$ . $M$ 组询问 $(l, r)$ : 将 $a_l, a_{l+1}, ..., a_r$ 提取出来, 排序, 去重, 得到长度为 $K$ 的序列 $B = ...
分类：
编程语言 时间：
2017-07-14 22:13:13
阅读次数：
209
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-07-13 21:48:22
阅读次数：
352
学习莫队算法笔记： 早上的时候要是自己起来记一下英语单词，然后就是把文章也好好的记一下。 中午的时候就是把没有完成的东西好好的完善一下，然后要是有时间的话就是找老师看看，大概就是这些东西。 下午的时候整理一下啊昨天的codeforce的问题。 晚上的时候把莫队的算法解决了，大概就是这些事情。 ...
分类：
其他好文 时间：
2017-07-13 00:50:13
阅读次数：
151
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3289 【题目大意】 求静态区间逆序对。 【题解】 我们对查询进行莫队操作，对于区间的删改我们可以计算出改变量对于逆序对的贡献， 利用树状数组维护即可。 【代码】 ...
分类：
编程语言 时间：
2017-07-12 20:13:24
阅读次数：
202
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
其他好文 时间：
2017-07-11 23:01:22
阅读次数：
146
