![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
wookaikaiko
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #340 (Div. 2)-E- XOR and Favorite Number(莫队算法)
点击查看题目 题意:给你一串数字,若干个查询,每次查询的值是给出的查询区间里的子区间的异或值为k的个数。 题目要求什么很好理解,直接说解法,由于本题只有询问没有修改,所以比较适合离线处理,而莫队算法是离线处理一类区间不修改查询类问题的算法,所以这里我们采用莫队算法来解这道题,莫队算法,一种优雅的暴力算法,算法本身非常的简单易懂,不懂的可以随便学习一下。明白了莫队算法以后,基本就可以做这道题了,...原创 2018-05-11 21:03:02 · 156 阅读 · 0 评论 -
莫队算法详解
[点击打开原博客](https://blog.csdn.net/thinfatty/article/details/72581276%20%E7%82%B9%E5%87%BB%E6%89%93%E5%BC%80%E5%8E%9F%E5%8D%9A%E5%AE%A2) 莫队算法...转载 2018-07-24 20:18:03 · 564 阅读 · 0 评论 -
2018牛客多校第一场
J-Different Integers 题意:有n个数,q次查询,每次查询给出 L , R 两个数,求1~L 和R~n两个区间内共有多少不同的数。 此题和SPOJ 3267相似,只是SPOJ 3267是直接求区间(L~R)内不同的数的个数,所以我们可以换个角度看看这道题的要求,如果将给出的数字序列扩大一倍,也就是在将整个序列复制到原序列后面,这样我们查询的原序列中的1~L和R~N就变成了新的...原创 2018-07-21 10:49:51 · 191 阅读 · 0 评论