码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj 2120

时间:2018-02-26 21:54:01      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:bzoj   需要   今天   莫队   题目   就是   post   提问   nbsp   

题目大意:

墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令:

1  Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔

2 R P Col 把第P支画笔替换为颜色Col

思路:

带修改莫队

今天学会了莫队算法

实际上就是分块加上一个大暴力

 

bzoj 2120

标签:bzoj   需要   今天   莫队   题目   就是   post   提问   nbsp   

原文地址:https://www.cnblogs.com/yyc-jack-0920/p/8475526.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!