题意； 一棵N个节点的树，有点权。M次询问，每次询问点（u，v）路径上有多少个权值不同的点。 题解： 树上开莫队，分块方法可以参照BZOJ1086题的方式。按照询问点（u，v）所在块将询问进行排序。更新路径时用vis数组标记路径上的点是否访问过。 #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2018-04-29 22:13:06
阅读次数：
189
题意:给出$n,m,k,a[1...n]$,对于每次询问,求$[l,r]$中$a[i]\xor a[i+1]\xor...a[j],l include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-04-29 21:12:08
阅读次数：
163
题目链接： https://www.luogu.org/problemnew/show/P3709 思路： 首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。 但是 ...
分类：
其他好文 时间：
2018-04-27 21:07:37
阅读次数：
146
题意：给你一个长为n的序列，在给你一个m次询问，每次询问区间内能有多少个连续子序列的异或和为k 题解：还是莫队啊，暴力搞事情啊。假设a^b=k， 那么我们每次莫队add的时候只要ans加一次mp[a[x]^k]的个数就好(del同理）。对了要处理出前缀异或和，mp维护的查询区间内的异或前缀和。因为两 ...
分类：
其他好文 时间：
2018-04-24 23:21:18
阅读次数：
218
https://zybuluo.com/ysner/note/1124952 题面 给你一个大小为$n$的序列，然后给你一个数字$k$，再给出$m$组询问，询问给出一个区间，问这个区间里面有多少个区间的异或结果为$k$. $n,m\leq10^5$ 解析 莫队裸题。 于是我交了份傻逼代码。（~~于是 ...
分类：
其他好文 时间：
2018-04-24 21:47:37
阅读次数：
161
Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 ...
分类：
其他好文 时间：
2018-04-24 17:34:19
阅读次数：
107
题目描述 已知一个长度为n的整数数列 a1,a2,...,ana_1,a_2,...,a_na1?,a2?,...,an? ,给定查询参数l、r,问在 al,al+1,...,ara_l,a_{l+1},...,a_ral?,al+1?,...,ar? 区间内，有多少子序列满足异或和等于k。也就是说 ...
分类：
其他好文 时间：
2018-04-23 00:07:11
阅读次数：
243
洛谷1494 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 ...
分类：
其他好文 时间：
2018-04-22 22:03:07
阅读次数：
206
【BZOJ5301】【CQOI2018】异或序列（莫队） 题面 "BZOJ" "洛谷" Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y ...
分类：
其他好文 时间：
2018-04-21 15:21:35
阅读次数：
129
Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 ...
分类：
其他好文 时间：
2018-04-20 17:57:45
阅读次数：
144
