随笔分类 -  分块

BZOJ3236：[AHOI2013]作业——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法： 建两棵主席树分别处理两个问题。 第一个问题水，第二个问题参考SPOJ3267/DQUERY：D-query 但是代码量巨大，显然不能写。 第二种做法： 参考：https://bl 阅读全文
posted @ 2018-04-03 11:51 luyouqi233 阅读(277) 评论(0) 推荐(0) 编辑
洛谷3396：哈希冲突——题解
摘要：https://www.luogu.org/problemnew/show/P3396 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被 阅读全文
posted @ 2018-03-30 10:07 luyouqi233 阅读(372) 评论(0) 推荐(0) 编辑
BZOJ2120：数颜色——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 https://www.luogu.org/problemnew/show/P1903#sub 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发 阅读全文
posted @ 2018-03-29 22:48 luyouqi233 阅读(184) 评论(0) 推荐(0) 编辑
BZOJ2453：维护队列——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2453 Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有 阅读全文
posted @ 2018-01-03 14:41 luyouqi233 阅读(296) 评论(0) 推荐(0) 编辑
BZOJ3343 & 洛谷2801：教主的魔法——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3343 https://www.luogu.org/problemnew/show/2801 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄 阅读全文
posted @ 2018-01-02 18:40 luyouqi233 阅读(238) 评论(0) 推荐(0) 编辑
BZOJ2821：作诗——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2821 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中 阅读全文
posted @ 2018-01-02 16:28 luyouqi233 阅读(265) 评论(0) 推荐(0) 编辑
BZOJ2724：[Violet 6]蒲公英——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2724 第一行两个整数n,m，表示有n株蒲公英，m次询问。 接下来一行 n 个空格分隔的整数ai，表示蒲公英的种类 再接下来m行每行两个整数l0,r0,我们令上次询问的结果为x（如果这是第一次询问，则x 阅读全文
posted @ 2018-01-02 13:56 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑