随笔分类 -  分块

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法: 建两棵主席树分别处理两个问题。 第一个问题水,第二个问题参考SPOJ3267/DQUERY:D-query 但是代码量巨大,显然不能写。 第二种做法: 参考:https://bl 阅读全文
posted @ 2018-04-03 11:51 luyouqi233 阅读(271) 评论(0) 推荐(0) 编辑
摘要: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 阅读(355) 评论(0) 推荐(0) 编辑
摘要: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 阅读(181) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2453 Description 你小时候玩过弹珠吗? 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少。当然,A有 阅读全文
posted @ 2018-01-03 14:41 luyouqi233 阅读(284) 评论(0) 推荐(0) 编辑
摘要: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 阅读(230) 评论(0) 推荐(0) 编辑
摘要: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 阅读(232) 评论(0) 推荐(0) 编辑
摘要: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 阅读(252) 评论(0) 推荐(0) 编辑