menu zcmimi's blog

arrow_back kdtree

k-d tree模板

```cpp

include

include

include

include

#

zc
2020-04-13 20:06

允许离线处理

可以看成三维偏序(坐标和时间)

考虑如果要求的点都在当前点的左上方

那么也就是要求x_j\le x_i,y_j\le y_i,time_j\le time_i

$xi+y

zc
2020-03-21 23:31
1 / 1
Search
search