随笔分类 - 其他 -- 莫队

【Luogu4396】[AHOI2013]作业（莫队）

摘要：【Luogu4396】[AHOI2013]作业（莫队）题面 "洛谷" 题解模板题 cpp include include include using namespace std; define MAX 300300 inline int read() { int x=0;bool t=false 阅读全文

posted @ 2019-04-03 10:37 小蒟蒻yyb 阅读(325) 评论(0) 推荐(0) 编辑

【BZOJ5301】【CQOI2018】异或序列（莫队）

摘要：【BZOJ5301】【CQOI2018】异或序列（莫队）题面 "BZOJ" "洛谷" Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子序列满足异或和等于 k 。也就是说，对于所有的 x，y 阅读全文

posted @ 2018-04-21 14:26 小蒟蒻yyb 阅读(278) 评论(0) 推荐(0) 编辑

【洛谷3674】小清新人渣的本愿（莫队，bitset）

摘要：【洛谷3674】小清新人渣的本愿（莫队，bitset）题面 "洛谷，自己去看去，太长了" 题解很显然的莫队。但是怎么查询那几个询问。对于询问乘积，显然可以暴力枚举因数（反正加起来也是

O (n \sqrt{n})

$O(n\sqrt{n})$ 的对于加减？？？？暴力显然

G G

$GG$ 所以我们来用

b i t s e t

$bitset$ 玄学优化一下。。阅读全文

posted @ 2018-04-10 21:55 小蒟蒻yyb 阅读(339) 评论(2) 推荐(0) 编辑

【BZOJ4540】【HNOI2016】序列（莫队）

摘要：【BZOJ4540】【HNOI2016】序列（莫队）题面 "BZOJ" "洛谷" Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[ 阅读全文

posted @ 2018-03-31 22:05 小蒟蒻yyb 阅读(410) 评论(0) 推荐(0) 编辑

【Luogu4137】Rmq Problem/mex （莫队）

摘要：【Luogu4137】Rmq Problem/mex （莫队）题面 "洛谷" 题解裸的莫队暴力跳

a n s

$ans$ 就能

A C

$AC$ 考虑复杂度有保证的做法每次计算的时候把数字按照大小也分块每次就枚举答案在哪一块里面就好 cpp include include include include inclu 阅读全文

posted @ 2018-01-27 10:46 小蒟蒻yyb 阅读(238) 评论(0) 推荐(0) 编辑

【SDOI2009】HH的项链 (莫队)

摘要：题面 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难阅读全文

posted @ 2017-08-22 11:47 小蒟蒻yyb 阅读(289) 评论(2) 推荐(1) 编辑

【国家集训队2011】数颜色（莫队）

摘要：题面 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你阅读全文

posted @ 2017-08-17 19:22 小蒟蒻yyb 阅读(338) 评论(0) 推荐(0) 编辑

洛谷2709 小B的询问（莫队）

摘要：题面题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入格式：第一行，三个整数N、M、K。第二行，N个整数，阅读全文

posted @ 2017-08-17 16:21 小蒟蒻yyb 阅读(279) 评论(2) 推荐(0) 编辑

【国家集训队2010】小Z的袜子（莫队）

摘要：题面 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两阅读全文

posted @ 2017-08-16 21:16 小蒟蒻yyb 阅读(360) 评论(0) 推荐(0) 编辑