2025年9月18日
题解：P2093 [国家集训队] JZPFAR
摘要： 更差的阅读体验 今天，我，学会了，K-D Tree。 简单讲一下这个数据结构的流程：我们把平面上的点按照某个维度上过某个点的一条分割线切开，以分割线穿过的这个点为根，递归处理左右两个子树。这样静态建出的树高度是 \(O(\log n)\) 当然是理想的，但是插入的时候会影响平衡性。所以可以用一些替罪 阅读全文
posted @ 2025-09-18 16:35 dyc2022 阅读(9) 评论(0) 推荐(0)
/* 设置动态特效 */ /* 设置文章评论功能 */ 返回顶端 levels of contents