随笔分类 -  数据结构-------分块-------莫队

摘要:$ \color{ 0066ff}{ 题目描述 }$ Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度$\in [a,b]$的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在$[1,n]$中。 给定一个长度为$ 阅读全文
posted @ 2019-03-03 07:34 olinr 阅读(202) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满 阅读全文
posted @ 2019-02-17 06:24 olinr 阅读(186) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完 阅读全文
posted @ 2019-02-16 19:47 olinr 阅读(173) 评论(0) 推荐(0)