随笔分类 -  离线分治算法

CDQ分治与整体二分
BZOJ4604：The kth maximum number
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4604" 整体二分套$CDQ$分治，判断一个询问的答案是否大于等于$mid$ 阅读全文
posted @ 2019-02-25 15:30 AKMer 阅读(190) 评论(0) 推荐(0)
BZOJ4237：稻草人
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4237" 考虑按$y$值从小到大排序之后分治。完全在下半部分和上半部 阅读全文
posted @ 2019-02-25 13:27 AKMer 阅读(246) 评论(0) 推荐(0)
BZOJ4009：[HNOI2015]接水果(整体二分版)
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4009" 树套树写法： "https://www.cnblogs.com/A 阅读全文
posted @ 2019-02-24 20:51 AKMer 阅读(160) 评论(0) 推荐(0)
BZOJ3745：[COCI2015]Norma
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3745" 我们对于所有区间，要么在分治的$mid$左边，要么在分治的$mid 阅读全文
posted @ 2019-02-24 17:24 AKMer 阅读(132) 评论(0) 推荐(0)
BZOJ3110：[ZJOI2013]K大数查询(整体二分版)
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3110" 同 "BZOJ1901" ，不过是把单点修改区间询问改成区间修改区 阅读全文
posted @ 2019-02-23 11:52 AKMer 阅读(153) 评论(0) 推荐(0)
BZOJ2716：[Violet 3]天使玩偶
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2716" 对于每个询问，分为四部分来做。 1、左下角：用$x+y+tmp$来 阅读全文
posted @ 2019-02-23 11:48 AKMer 阅读(130) 评论(0) 推荐(0)
BZOJ2527：[POI2011]Meteors
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2527" 我们增加一次陨石雨，最后一次陨石雨的会给每个收集站都增加$inf$ 阅读全文
posted @ 2019-02-22 16:33 AKMer 阅读(140) 评论(0) 推荐(0)
BZOJ4170：极光
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4170" 出题人语文小学水平没达到系列（ 这就是一个有时间先后的二维加点二维 阅读全文
posted @ 2019-02-22 15:42 AKMer 阅读(201) 评论(0) 推荐(0)
BZOJ1901：Dynamic Rankings
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1901" 把初始序列看作是在$n$次在$i$位置上插入$a_i$的操作。 把 阅读全文
posted @ 2019-02-22 10:54 AKMer 阅读(177) 评论(0) 推荐(0)
BZOJ3262：陌上花开
摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3262" 我们可以将每个花看做是一次插入和一次询问，并且在时间轴上的顺序是按 阅读全文
posted @ 2019-02-22 10:48 AKMer 阅读(226) 评论(0) 推荐(0)
浅谈离线分治算法
摘要：很多人似乎搞不清楚$CDQ$分治和整体二分有什么区别，但其实这两者区别极其之大，除了都是离线分治算法以外，可以说没有任何共同点。所以我特地在此把两者放在一起讲讲，搞清楚这两者之间不同之处与作用。 在接触离线分治算法之前，我们先来认识认识离线分治算法能解决的问题。 离线分治算法能解决的问题 离线分治算 阅读全文
posted @ 2019-02-21 21:48 AKMer 阅读(632) 评论(0) 推荐(0)