会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2017年12月1日
【HDU5126】 stars k-d树
摘要: 题目大意:有$m$个操作,分两种:在指定三维坐标内加入一个点,询问指定空间内点的数量。 其中$m≤5*10^{4},1≤x,y,z≤10^9$ 这题几乎就是裸的$k-d$树啊。我们动态维护一棵$k-d$树,对于以某个节点为根的字树中,维护该子树中点的三维范围,以及该子树中点的数量。然后直接查询即可。
阅读全文
posted @ 2017-12-01 22:35 AlphaInf
阅读(225)
评论(0)
推荐(1)
编辑
公告