随笔分类 -  CDQ分治

BZOJ4553：[HEOI2016/TJOI2016]序列——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4553 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她 阅读全文
posted @ 2018-06-16 09:30 luyouqi233 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ1492：[NOI2007]货币兑换——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 （题目描述太长了不粘贴了……） ……………………………………………………… 我 是自己做的 抄开心 的 …………………………………………………………… 所以……emm，简单的dp就是： f(i) 阅读全文
posted @ 2018-02-06 20:22 luyouqi233 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ2716：[Violet 3]天使玩偶——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2716 样例输入 2 31 12 32 1 21 3 32 4 2 样例输出 1 2 样例输入 2 31 12 32 1 21 3 32 4 2 样例输入 2 31 12 32 1 21 3 32 4  阅读全文
posted @ 2017-12-16 14:49 luyouqi233 阅读(262) 评论(0) 推荐(0) 编辑
BZOJ3295：[CQOI2011]动态逆序对——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序 阅读全文
posted @ 2017-12-15 17:39 luyouqi233 阅读(212) 评论(0) 推荐(0) 编辑
BZOJ1176：[Balkan2007]Mokia——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1176 Description（题面本人自行修改了一下） 维护一个W*W的矩阵，初始值均为0.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000, 阅读全文
posted @ 2017-12-15 15:20 luyouqi233 阅读(240) 评论(0) 推荐(0) 编辑
BZOJ3262：陌上花开 & 洛谷3810：三维偏序——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 https://www.luogu.org/problemnew/show/3810 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要 阅读全文
posted @ 2017-12-14 19:24 luyouqi233 阅读(1522) 评论(0) 推荐(0) 编辑
模板：CDQ分治
摘要：UPD：18.06.15修正一些错误 阅读全文
posted @ 2017-12-14 19:00 luyouqi233 阅读(698) 评论(2) 推荐(0) 编辑