搜索结果
查询Tags标签: P1903,共有 6条记录-
洛谷 P1903 [国家集训队]数颜色 / 维护队列 题解
\(Description\) Luogu传送门 \(Solution\) 带修莫队板子题。 就是再多开一维时间轴,把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时,类似于普通的莫队,while(操作时间) 看看是该插入还是删除,然后直接修改就完了。 贴下代码吧,直接看代码…
2022/1/10 6:07:32 人评论 次浏览 -
洛谷 P1903 [国家集训队]数颜色 / 维护队列 题解
\(Description\) Luogu传送门 \(Solution\) 带修莫队板子题。 就是再多开一维时间轴,把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时,类似于普通的莫队,while(操作时间) 看看是该插入还是删除,然后直接修改就完了。 贴下代码吧,直接看代码…
2022/1/10 6:07:32 人评论 次浏览 -
P1903 [国家集训队]数颜色 / 维护队列 (带修莫队)
题目描述墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你…
2021/10/5 6:10:49 人评论 次浏览 -
P1903 [国家集训队]数颜色 / 维护队列 (带修莫队)
题目描述墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你…
2021/10/5 6:10:49 人评论 次浏览 -
P1903 数颜色 / 维护队列(带修莫队)
题目链接 题目描述: 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、\(Q\) \(L\) \(R\) 代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、\(R\) \(P\) \(Col\) 把第P支画笔替换为颜色…
2021/9/24 6:11:06 人评论 次浏览 -
P1903 数颜色 / 维护队列(带修莫队)
题目链接 题目描述: 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、\(Q\) \(L\) \(R\) 代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、\(R\) \(P\) \(Col\) 把第P支画笔替换为颜色…
2021/9/24 6:11:06 人评论 次浏览