Evanyou Blog 彩带

随笔分类 -  数据结构——分块

洛谷P1403 [AHOI2005] 约数研究 [数论分块]
摘要：题目传送门 约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的 阅读全文
posted @ 2018-09-13 16:47 HolseLee 阅读(378) 评论(0) 推荐(0)
洛谷P2464 [SDOI2008] 郁闷的小j [分块]
摘要：题目传送门 郁闷的小j 题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一个特定的 阅读全文
posted @ 2018-09-07 20:39 HolseLee 阅读(215) 评论(0) 推荐(1)
洛谷P2801 教主的魔法 [分块，二分答案]
摘要：题目传送门 教主的魔法 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤ 阅读全文
posted @ 2018-09-07 16:33 HolseLee 阅读(295) 评论(0) 推荐(0)
BZOJ1878 [SDOI2009] HH的项链 [莫队，卡常]
摘要：BZOJ传送门，洛谷传送门 HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含 阅读全文
posted @ 2018-07-27 09:40 HolseLee 阅读(331) 评论(0) 推荐(0)
BZOJ2120/洛谷P1903 [国家集训队] 数颜色 [带修改莫队]
摘要：BZOJ传送门；洛谷传送门 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨 阅读全文
posted @ 2018-05-31 21:05 HolseLee 阅读(191) 评论(0) 推荐(0)
洛谷P3901 数列找不同 [莫队]
摘要：题目传送门 题目描述 现有数列 A_1,A_2,\cdots,A_NA1​,A2​,⋯,AN​ ，Q 个询问 (L_i,R_i)(Li​,Ri​) ， A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi​,ALi+1​,⋯,ARi​ 是否互不相同 输入输出格式 输入格式： 第1 行， 阅读全文
posted @ 2018-05-24 14:02 HolseLee 阅读(188) 评论(0) 推荐(0)