二月 18, 2024
KTT & Segment Tree Beats
KTT & 吉司机线段树首先，吉司机线段树是一种用来维护区间取 $\max$，区间求和的操作，它的时间复杂度是通过势能分析得到的 $O(n \lo...
二月 10, 2024
K-D Tree
K-D TreeK-D 树存储了 $K$ 维空间下 $n$ 个点的信息，我们可以在树上执行若干操作和若干查询，下面记录了一些常见的用法。 构建首先给出 K...
二月 18, 2024
KTT & 吉司机线段树首先，吉司机线段树是一种用来维护区间取 $\max$，区间求和的操作，它的时间复杂度是通过势能分析得到的 $O(n \lo...
二月 10, 2024
K-D TreeK-D 树存储了 $K$ 维空间下 $n$ 个点的信息，我们可以在树上执行若干操作和若干查询，下面记录了一些常见的用法。 构建首先给出 K...