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 阅读(230) 评论(0) 推荐(2) 编辑