首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

统计

随笔分类 -  莫队和分块

暴力出奇迹!
【BZOJ2120】数颜色
摘要:看代码学习好,好学好懂好ac 原题: 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你 阅读全文

posted @ 2017-03-30 18:10 cdcq_old 阅读(183) 评论(0) 推荐(0) 编辑

【BZOJ1878】【SDOI2009】 HH的项链
摘要:莫队模板题,比较简单 原题: HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同 的贝壳?这个问题很难 阅读全文

posted @ 2017-02-23 22:20 cdcq_old 阅读(212) 评论(0) 推荐(0) 编辑

【BZOJ2038】小Z的袜子
摘要:似乎是莫队提出莫队的题目?原题:作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两 阅读全文

posted @ 2017-02-22 09:03 cdcq_old 阅读(212) 评论(0) 推荐(0) 编辑

CODEFORCES 340 XOR and Favorite Number 莫队模板题
摘要:原来我直接学的是假的莫队 原题: Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks 阅读全文

posted @ 2017-02-21 21:32 cdcq_old 阅读(171) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示