随笔分类 -  数据结构-KD树

BZOJ - 2648 SJY摆棋子 (kd树)
摘要：题目链接 kd树+插入操作 不知为啥我的常数纳么大，加了快读才过的┐(ﾟ～ﾟ)┌ 阅读全文
posted @ 2019-04-25 15:10 jrltx 阅读(259) 评论(0) 推荐(0)
BZOJ - 1941 Hide and Seek (kd树)
摘要：题目链接 kd树模板题，求二维空间上的最远点/最近点。 对所有点建立kd树，分别查询每个点即可。单次查询期望时间复杂度$O(logn)$ 阅读全文
posted @ 2019-04-06 15:20 jrltx 阅读(238) 评论(0) 推荐(0)