k 维树 k-Dimension Tree kDT

AHOI2013 解题报告

2021年1月6日 0 Lu-Anlai 安徽省选

AHOI2013 解题报告。

下面给出方便的跳转链接：

2020年8月13日 0 Lu-Anlai 杂题

方方方的数据结构 ,一道有趣的题目，可以用分块、k-D Tree、四分树多种解法解决的题。

出题人 fjzzq2002。

题目链接：Luogu P3710。

未完待续

2020年5月4日 0 Lu-Anlai 杂题

一道毒瘤的主席树套 $\texttt{k-D Tree}$ 题，或者暴力分块的简单题。

2020年4月30日 0 Lu-Anlai 亚太地区信息学奥林匹克竞赛

APIO2018 T2，一道神奇的 $\texttt{k-D Tree}$ 搜索剪枝题，或者一道毒瘤的平衡树 + CDQ 分治题。

2020年4月15日 0 Lu-Anlai 知识

$\texttt{k-D Tree}$(KDT , k-Dimension Tree) 是一种可以高效处理 $k$ 维空间信息的数据结构。

在结点数 $n$ 远大于 $2^n$ 时，应用 $\texttt{k-D Tree}$ 的时间效率很好。

在算法竞赛的题目中，一般有 $k=2$。在分析时间复杂度时，将认为 $k$ 是常数。