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

[做题笔记] lxl 的数据结构选讲(下)
摘要：由于内容实在是太多了，所以分两部分发出来。 阅读全文
posted @ 2022-06-29 09:55 C202044zxy 阅读(769) 评论(0) 推荐(1)
[NOI2019] 弹跳
摘要：一、题目 点此看题 二、解法 显然是 \(\tt kd\) 树优化建图，和线段树优化建图差不多。 但是这道题要卡空间，所以我们用时间换空间，不建出边来，而是每次硬去 \(\tt kd\) 树上面搜。 为什么思维难度这么小啊，但是我的代码打的很丑。 #include <cstdio> #include 阅读全文
posted @ 2021-03-21 20:57 C202044zxy 阅读(61) 评论(0) 推荐(0)