2025年2月27日
可持久化数据结构学习笔记
摘要： \(\text{可持久化数据结构学习笔记}\) 可持久化线段树 概述 又称主席树。当我们想要保存线段树上的一些历史版本信息时，直接给每一个版本都开一个线段树显然是吃不消的，考虑优化。以版本之间单点修改为例，容易发现插入一个点最多会有 \(\log n\) 个节点受影响，于是我们可以对这 \(\log 阅读全文
posted @ 2025-02-27 21:45 长安19路 阅读(43) 评论(0) 推荐(0)
K-D Tree 学习笔记
摘要： \(\text{K-D Tree 学习笔记}\) K-D Tree 是处理 \(k\) 维空间的数据结构。具有二叉搜索树的形态。事实上 OI 中的应用就是 2-D Tree，常用来维护二维平面上一些点对的信息。 构建 要让 K-D Tree 尽量贴近一个二叉搜索树的形态，那就要让某一维度上的中位数作 阅读全文
posted @ 2025-02-27 21:44 长安19路 阅读(29) 评论(0) 推荐(0)