![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
TungstenC
实验精神美哉,恒久乃光。
展开
-
【国家集训队 2010】小Z的袜子
题目描述作为一个生活散漫的人,小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z 再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小 Z 把这 NNN 只袜子从 111 到 NNN 编号,然后从编号 LLL 到 R(L<R)R(L\lt R)R(L<R) 的这 R−L+1R-L+1R−L+1 只袜子中随机抽出两只穿上。尽管小...原创 2018-10-22 13:00:23 · 179 阅读 · 0 评论 -
【LG 3674】小清新的人渣本愿
题目描述给你一个序列 aaa,长度为 nnn,有 mmm 次操作,每次询问一个区间是否可以选出两个数它们的差为 xxx,或者询问一个区间是否可以选出两个数它们的和为 xxx,或者询问一个区间是否可以选出两个数它们的乘积为 xxx ,这三个操作分别为操作 1,2,31,2,31,2,3。定义c为每次的x和ai中的最大值,ai≥0a_i\ge 0ai≥0,每次的 x≥2x\ge 2x≥2,n,m,...原创 2018-10-22 15:41:19 · 154 阅读 · 0 评论 -
【BZOJ 3809】Gty的二逼妹子序列
题目描述Autumn 和 Bakser 又在研究 Gty 的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度 ∈[a,b]\in [a,b]∈[a,b] 的妹子的美丽度的种类数。为了方便,我们规定妹子们的美丽度全都在 [1,n][1,n][1,n] 中。给定一个长度为 n(1≤n≤100000)n(1\le n\le 100000)n(1≤n≤100000)...原创 2018-10-25 09:33:48 · 210 阅读 · 0 评论 -
【AHOI 2013】作业
题目描述此时己是凌晨两点,刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一个小时可以做完的数学作业,接下来是分别都是一个小时可以做完的化学,物理,语文…小A压力巨大。这是小 A 碰见了一道非常恶心的数学题,给定了一个长度为 nnn 的数列和若干个询问,每个询问是关于数列的区间 [l,r][l,r][l,r](表示数列的第 lll 个数...原创 2018-10-25 10:16:09 · 203 阅读 · 0 评论 -
【BZOJ 3289】Mato的文件管理
题目描述Mato 同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有 nnn 份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用 Mato 自己写的程序才能访问。Mato 每天随机选一个区间 [l,r][l,r][l,r],他今天就看编号在此区间内的这些资料。Mato 有一个习惯,他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来,再...原创 2018-10-24 22:28:17 · 198 阅读 · 0 评论 -
【BZOJ 3585】mex
题目描述算法分析代码实现原创 2018-10-27 07:57:31 · 192 阅读 · 0 评论