KD树
文章平均质量分 60
616156
赛高______↑
展开
-
【KD树】Codeforces499Div1 CF1010E Store
题意:在一个三维空间中,存在一个长方体,但并不知道它的具体位置,但有n个点在长方体内,m个点不在长方体内,先判断是否合法,若合法再给出k组询问,每次询问某个点是否在长方体内(回答在,不在,或不确定)分析:诶。。这次B、C题被hack了,不然就有时间做这题了。。。。想哭其实这题也不难。首先根据n个在长方体内的点,确定长方体每个维度坐标的最小值&最大值。如果一个...原创 2018-07-27 13:23:51 · 317 阅读 · 0 评论 -
【KD-tree】有理有据题
分析:KD-tree+查询历史最大值懒标记很多,有点麻烦。代码里有注释#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<vector>#define SF scanf#d...原创 2019-03-01 12:30:32 · 136 阅读 · 0 评论