随笔分类 -  分块 - 莫队

BZOJ_5301_[Cqoi2018]异或序列&&CF617E_莫队
摘要：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有多少组。 阅读全文
posted @ 2018-04-20 16:53 fcwww 阅读(197) 评论(0) 推荐(0)
BZOJ_3585_mex && BZOJ_3339_Rmq Problem_莫队+分块
摘要：BZOJ_3585_mex && BZOJ_3339_Rmq Problem_莫队+分块 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小 阅读全文
posted @ 2018-04-20 14:32 fcwww 阅读(298) 评论(0) 推荐(0)
BZOJ_3809_Gty的二逼妹子序列 && BZOJ_3236_[Ahoi2013]作业 _莫队+分块
摘要：BZOJ_3809_Gty的二逼妹子序列 && BZOJ_3236_[Ahoi2013]作业 _莫队+分块 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方 阅读全文
posted @ 2018-04-20 14:19 fcwww 阅读(251) 评论(0) 推荐(0)
BZOJ_1878_[SDOI2009]HH的项链_莫队
摘要：BZOJ_1878_[SDOI2009]HH的项链_莫队 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题： 阅读全文
posted @ 2018-03-30 19:01 fcwww 阅读(141) 评论(0) 推荐(0)
BZOJ_3289_Mato的文件管理_莫队+树状数组
摘要：BZOJ_3289_Mato的文件管理_莫队+树状数组 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号 。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r 阅读全文
posted @ 2018-03-30 18:59 fcwww 阅读(127) 评论(0) 推荐(0)
BZOJ_2038_[2009国家集训队]小Z的袜子(hose)_莫队
摘要：BZOJ_2038_[2009国家集训队]小Z的袜子(hose)_莫队 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号 阅读全文
posted @ 2018-03-30 18:57 fcwww 阅读(158) 评论(0) 推荐(1)