会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
oXUo
1
博客园
首页
新随笔
联系
订阅
管理
随笔 - 36
文章 - 3
评论 - 2
阅读 -
1896
随笔分类 -
数据结构(DS)
/
K-D Tree
K-D Tree 笔记
摘要:知周所众,若是 在线 的话,一维信息可用多数数据结构维护,二维数据结构可以用某套某维护,K-D Tree 是一个可以维护
K
维信息的数据结构。 1. K-D Tree 的建立 在一个
k
维空间,存在一些点,K-D Tree 可以找出一个
k
维超立方体内的 权值和。 1.
阅读全文
posted @
2024-08-22 22:54
oXUo
阅读(34)
评论(0)
推荐(0)
编辑
公告
昵称:
oXUo
园龄:
1年2个月
粉丝:
13
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
myself(4)
比赛记录(2)
动态规划(DP)(4)
构造(SB)(1)
数据结构(DS)(8)
K-D Tree(1)
数学(MO)(4)
图论(GT)(5)
习题练习(7)
杂项(2)
字符串(ST)(1)
随笔档案
2025年3月(1)
2025年1月(1)
2024年12月(1)
2024年11月(4)
2024年10月(5)
2024年9月(4)
2024年8月(5)
2024年7月(2)
2024年6月(5)
2024年5月(1)
2024年4月(2)
2024年2月(1)
2024年1月(4)
文章分类
数据结构(DS)(1)
图论(GT)(1)
阅读排行榜
1. 二分图(224)
2. 分块与根号算法入门(210)
3. ATcoder 比赛记录(175)
4. 线段树进阶笔记(168)
5. 回忆录||往事总是在回忆时被赋予意义...(88)
评论排行榜
1. 分块与根号算法入门(2)
推荐排行榜
1. 分块与根号算法入门(2)
2. 日记(1)
3. codeforces 比赛记录(1)
4. 线段树进阶笔记(1)
5. 树链剖分题(1)
最新评论
1. Re:分块与根号算法
thanks
--Hao_Xu
2. Re:分块与根号算法
开头的 "poylog" 应为 "polylog"(
--ImALAS
网站统计
点击右上角即可分享