随笔分类 - 数据结构-KDtree

【BZOJ】2253: [2010 Beijing wc]纸箱堆叠

摘要：题意三维严格偏序最长链。（

$n \le 50000$ ）分析按第一维排序然后以第二和第三维作为关键字依次加入一个二维平面，维护前缀矩形最大值。题解当然可以树套树....可是似乎没有随机化算法快..于是我们上加了强剪枝的kdtree....kdtree大法好... include <bits/s... 阅读全文

posted @ 2015-11-22 13:43 iwtwiioi 阅读(177) 评论(0) 推荐(0) 编辑

【BZOJ】3053: The Closest M Points（kdtree）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3053本来是1a的QAQ。。。。没看到有多组数据啊。。。。。斯巴达！！！！！！！！！！！！！！！！！本题裸的kdtree，比上一题还要简单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。... 阅读全文

posted @ 2014-12-16 18:10 iwtwiioi 阅读(900) 评论(0) 推荐(0) 编辑

【BZOJ】2648: SJY摆棋子 & 2716: [Violet 3]天使玩偶（kdtree）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。... 阅读全文

posted @ 2014-12-15 23:54 iwtwiioi 阅读(716) 评论(0) 推荐(1) 编辑