Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2018-03-31 00:39:08
阅读次数：
142
BZOJ_3289_Mato的文件管理_莫队+树状数组 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号 。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r ...
分类：
编程语言 时间：
2018-03-30 21:55:35
阅读次数：
231
BZOJ_1878_[SDOI2009]HH的项链_莫队 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题： ...
分类：
其他好文 时间：
2018-03-30 21:50:54
阅读次数：
145
BZOJ_2038_[2009国家集训队]小Z的袜子(hose)_莫队 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号 ...
分类：
其他好文 时间：
2018-03-30 21:45:08
阅读次数：
118
题目大意： 每一天都会给一段区间加上一个权值 一些查询 查询 [l，r] 天数内操作的权值最大的点与它的位置 思路： 莫队+线段树 先把操作都连线下来 然后直接莫队套上线段树 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 ...
分类：
其他好文 时间：
2018-03-30 21:44:34
阅读次数：
159
codeforces 420D Cup Trick 题意 题解 官方做法需要用到线段树+平衡树(? 如果数据小的话似乎可以用莫队)。然后代码好长好长。我补了一个只要用到树状数组的做法。 代码 c++ include using namespace std; define fi first defin ...
分类：
其他好文 时间：
2018-03-26 20:46:57
阅读次数：
166
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行一个数，表示每个询问的答案。 思路 莫队算法详见『这里』 其实这题也不是莫队 ...
分类：
其他好文 时间：
2018-03-24 23:58:42
阅读次数：
333
题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 ...
分类：
其他好文 时间：
2018-03-24 23:52:54
阅读次数：
200
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2018-03-24 23:47:28
阅读次数：
194
【问题描述】 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特,它由 n 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 1 至 n。有 n – 1 条 双向道 ...
分类：
其他好文 时间：
2018-03-24 22:32:10
阅读次数：
180
