带修改莫队 抄了个板子，跟莫队很像 莫队是两维排序，带修改的莫队是三维排序，(block[l],block[r],time) 我们把询问按照这个顺序排序，然后像普通莫队一样转移，唯一不同的是块要开到sqrt(n),还有转移区间之前要把对应区间的修改修改好，用一个cur指针指向当前修改，如果这个修改在
转载
2017-08-06 15:25:00
30阅读
2评论
明显的数据结构题这道题的特殊性在于n只有10000，修改的操作只有1000那么就是说即便是O(n)的修改也没有太大的问题，只要常数写小一点即可考虑到以前对同色点的处理pre[i]表示与这个位置同色的前一个位置对于一段区间l,r，如果区间中位置i，满足pre[i]<l则这个位置上的颜色是一种，被算一次直接扫描显然O(n),但假如这段位置pre有序，我们就可以用二分但是如果整体排序我们就不好确定
转载
2014-10-25 22:40:00
90阅读
2评论
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要
原创
2021-12-31 10:52:42
79阅读
妈也第三次补莫队。。。 好吧大概是以后不用补了。 讲一讲，首先操作就是离线，把询问和修改记录下来，特别要注意的，询问要记录该询问前有多少个修改ti，修改要记录修改前的颜色pre。 第二步就是分块，然后按l,r,ti块的顺序排序 然后这个暴力怎么写呢。 主要的思想就是将当前的延伸到要求的。带修就是三维
转载
2017-11-02 16:28:00
24阅读
2评论
2120: 数颜色Time Limit:6 SecMemory Limit:259 MBSubmit:1394Solved:516[Submit][Status]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 ... Read More
转载
2014-08-29 23:02:00
30阅读
2评论
[BZOJ2120]数颜色 试题描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你
转载
2017-04-29 16:22:00
38阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 带修改的莫队； 用结构体存下修改和询问，排好序保证时间后就全局移动修改即可； 参考了TJ：https://blog.csdn.net/SmallSXJ/article/details/6
转载
2018-07-18 20:58:00
52阅读
2评论
告诉你$n$只蜡笔的颜色，有两种操作：第一种操作将第$x$只蜡笔颜色改成$y$，第二种操作询问区间$[l,r]$内有多少种颜色的蜡笔。
转载
2018-10-29 07:51:00
65阅读
2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6579 Solved: 2625[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提...
原创
2021-07-20 13:48:40
82阅读
【bzoj2120】数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足
转载
2017-12-29 09:59:00
83阅读
2评论
题目链接：https://vjudge.net/problem/HYSBZ-2120 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种
转载
2018-01-20 17:46:00
54阅读
2评论
测试地址：数颜色 做法：本题需要用到带修改莫队算法（虽然暴力好像可过……）。 在不带修改的莫队算法里，我们是将状态(l,r)" role="presentation" style="position: relative;">(l,r)(l,r)向状态(l&#...
转载
2018-02-23 19:13:00
67阅读
2评论
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你
原创
2021-08-05 10:53:26
60阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什
转载
2018-01-21 11:26:00
24阅读
2评论
题解 练习一下带修改莫队 先按照左端点的块排序，再按照右端点的块排序，然后按照时间排序 每个修改操作存一下修改前这个位置的值就可以逆序操作了 代码 cpp include define fi first define se second define pii pair define pdi pair
转载
2018-12-10 20:00:00
88阅读
2评论
1.题目链接。也是一种区间元素种类数的询问，但是加了修改。2.带修莫队时可以解决这种问题的，带修莫队就是带有修改的莫队算
原创
2022-07-01 10:41:44
13阅读
题目大意：题目链接：洛谷：https://w...
转载
2019-06-01 22:08:00
109阅读
