题目链接 题意大致是说，给出一个长为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
题目链接：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
[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
题意： 一个长度为n的数列，m次查询L到R之间所有连续子序列的gcd之和。 分析： 很明显的莫队算法。 很明显发现了gcd是单调递减的，并且最多存在32个的性质。 想了很久，脑补了许多种方法来拉伸L和R，但是都有漏洞。 实际上，这道题还是比较复杂的。。 在思考的过程中，我没有充分利用gcd的递减性质 ...
分类：
编程语言 时间：
2017-07-10 00:37:10
阅读次数：
268
因为这两题差不多，而且比较简单，就放一起，做了这题，这种题目就是巨水的题了。随便写都行。 CodeForces - 86D Powerful array 题意： 多次查询数列中从L到R每个数字出现次数的平方乘这个数字的和。 代码： 1 #include <cstdio> 2 #include <cs ...
分类：
编程语言 时间：
2017-07-10 00:36:56
阅读次数：
233
题意： 长度为n的数列，m次询问，还有一个k。每次询问询问询问从数列的L到R内有多少个连续子序列异或起来等于k。 分析： 因为事先知道这题可以用莫队写，就正好用这题练习莫队。 预处理每个前缀异或和。 然后莫队按分块排序后，不断更新，用一个数组cnt[]记录当前L到R前缀和的数量。 R向右拉，新增的数 ...
分类：
编程语言 时间：
2017-07-09 23:57:26
阅读次数：
394
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽 ...
分类：
编程语言 时间：
2017-07-03 12:12:46
阅读次数：
180
