随笔分类 -  数据结构--KDtree

【bzoj4520】 Cqoi2016—K远点对
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4520 (题目链接) 题意 求平面内第K远点对的距离。 Solution 左转题解：jump 细节 刚开始我还开了两个堆，想想其实是没必要的→_→ 距离什么的开LL 代码 阅读全文
posted @ 2017-01-09 09:42 MashiroSky 阅读(267) 评论(0) 推荐(0)
【bzoj3489】 A simple rmq problem
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3489 (题目链接) 题意 在线求区间不重复出现的最大的数。 Solution KDtree竟然能够处理这种问题，好神啊。 以下转自：http://trinklee.blog.163.com/blog/ 阅读全文
posted @ 2017-01-08 22:33 MashiroSky 阅读(321) 评论(0) 推荐(0)
【bzoj4066】 简单题
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4066 (题目链接) 题意 维护一个矩阵，两个操作，给某一个元素加上A，求其中一个子矩阵的元素之和。强制在线。 Solution KDtree，其它的就是跟平衡树的维护差不多。 //然而我现在还是TLE 阅读全文
posted @ 2017-01-08 17:19 MashiroSky 阅读(263) 评论(1) 推荐(1)
【bzoj1941】 Sdoi2010—Hide and Seek
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1941 (题目链接) 题意 给出n个二维平面上的点，求一点使到最远点的距离-最近点的距离最小。 Solution KDtree板子，早就听jump说KDtree都是板子题→_→ 枚举点，求其最远点距离和 阅读全文
posted @ 2017-01-07 11:23 MashiroSky 阅读(267) 评论(0) 推荐(1)
【bzoj2648】 SJY摆棋子
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2648 (题目链接) 题意 动态维护二维平面上的点的插入以及最邻近域搜索。 Solution KDtree板子，代码膜的XlightGod。复杂度真的萎，感觉主要还是剪枝。 理论：http://blog 阅读全文
posted @ 2017-01-07 10:36 MashiroSky 阅读(478) 评论(0) 推荐(0)