园龄：2年11个月粉丝：1 关注：0

01 2025 档案

KDT 从入门到夺门而出

摘要：简介首先要知道

K D - T r e e

$KD-Tree$ 是干什么的，它最广泛的用法便是维护

k

$k$ 维最近点对（大部分时候是二维）。先来讲没有插入，直接建树的。它的每个结点维护这样子的数据，其中

l c

$lc$ 和

r c

$rc$ 代表左右儿子，

v [i]

$v[i]$ 代表第

i

$i$ 维当前点的取值，\(L[i

13

0

0

线段树从入门到出门

摘要：线段树详介（带lazy) 线段树和树状数组不同，它维护的是一个个子序列。如上图，对于一个区间

[l, r]

$[l, r]$ ，它的左儿子就是

[l, m i d]

$[l, mid]$ ，右儿子就是

[m i d + 1, r]

$[mid + 1, r]$ ，其中

m i d = \frac{l + r}{2}

$mid = \frac{l+r}{2}$ 。我们可以给线段树上的每一个结点编号，假

72

0

1

//雪花飘落效果

✽

✽