AHOI2013 解题报告。
下面给出方便的跳转链接：
k 维树 k-Dimension Tree kDT
「题解」「APIO2018」选圆圈 Circle selection
APIO2018 T2，一道神奇的 $\texttt{k-D Tree}$ 搜索剪枝题，或者一道毒瘤的 平衡树 + CDQ 分治 题。
题目链接：Luogu P4631/BZOJ 5465/LibreOJ 2586/APIO2018 T2。
Continue reading…
「OI」k-D Tree
$\texttt{k-D Tree}$(KDT , k-Dimension Tree) 是一种可以高效处理 $k$ 维空间信息的数据结构。
在结点数 $n$ 远大于 $2^n$ 时，应用 $\texttt{k-D Tree}$ 的时间效率很好。
在算法竞赛的题目中，一般有 $k=2$。在分析时间复杂度时，将认为 $k$ 是常数。
Continue reading…
近期评论