KD树
文章平均质量分 60
616156
赛高______↑
展开
-
【KD树】Codeforces499Div1 CF1010E Store
题意: 在一个三维空间中,存在一个长方体,但并不知道它的具体位置,但有n个点在长方体内,m个点不在长方体内,先判断是否合法,若合法再给出k组询问,每次询问某个点是否在长方体内(回答在,不在,或不确定) 分析: 诶。。这次B、C题被hack了,不然就有时间做这题了。。。。想哭 其实这题也不难。 首先根据n个在长方体内的点,确定长方体每个维度坐标的最小值&最大值。 如果一个...原创 2018-07-27 13:23:51 · 365 阅读 · 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 · 162 阅读 · 0 评论