题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 带修改的莫队； 用结构体存下修改和询问，排好序保证时间后就全局移动修改即可； 参考了TJ：https://blog.csdn.net/SmallSXJ/article/details/6 ...
分类：
其他好文 时间：
2018-07-18 21:43:39
阅读次数：
148
www.cnblogs.com/shaokele/ bzoj2120: 数颜色 Time Limit: 6 Sec Memory Limit: 259 MB Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q ...
分类：
其他好文 时间：
2018-05-27 23:35:35
阅读次数：
272
https://www.lydsy.com/JudgeOnline/problem.php?id=2120 https://www.luogu.org/problemnew/show/P1903#sub 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发 ...
分类：
其他好文 时间：
2018-03-29 23:13:22
阅读次数：
314
题面： 传送门 思路： 这道题和SDOI2009的HH的项链很像，只是多了一个修改 模板套上去呀 莫队学习请戳这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 10:36:18
阅读次数：
215
2120: 数颜色 Description 墨 墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的 ...
分类：
其他好文 时间：
2018-03-03 12:17:58
阅读次数：
167
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2018-02-28 01:07:38
阅读次数：
124
莫队裸题。。 #include<bits/stdc++.h> #define N 10005 using namespace std; int qid=0,tim=0,cx[1000005],res,block[N],ans[N],a[N]; struct ask{int l,r,t,id;}q[N ...
分类：
其他好文 时间：
2018-02-27 21:24:12
阅读次数：
169
【bzoj2120】数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足 ...
分类：
其他好文 时间：
2017-12-29 12:26:06
阅读次数：
196
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 ...
分类：
其他好文 时间：
2017-11-06 20:14:32
阅读次数：
182
这题其实可以用更加高级的东西做，但是我为了学带修莫队（优雅的打暴力）就用这个做了。 相较于莫队，带修莫队需要多维护一个东西——时间。怎么维护？想想l，r的维护方式（笑）当然就是暴力啦！ 对于当前位置当前时间，保存他上一个颜色和下一个颜色，在普通莫队之前先将时间暴力解决，然后就和普通莫队无异了。 ...
分类：
其他好文 时间：
2017-11-02 16:55:23
阅读次数：
179
