KD tree
ccosi
停下了,也要重新出发
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【BZOJ】2683: 简单题 -KD-tree
传送门:bzoj2683 题解 也可以用cdqcdqcdq分治做,这里用的KD−treeKD−treeKD-tree。 每个点上记录一下所管辖子树x,yx,yx,y的最大,最小值,以及总值,还有自己的点信息。 仿照替罪羊树,如果树太不平衡了直接暴力重构。 每次查询如果完整覆盖这个点子树,直接返回总值,如果完全无关,也直接返回0,否则先判断当前点再继续递归下去。 代码 ...原创 2018-08-20 21:02:54 · 253 阅读 · 0 评论 -
【总结】cdq套cdq套...多维偏序问题
多维偏序问题原创 2019-02-19 15:38:42 · 735 阅读 · 0 评论 -
【洛谷】 [APIO2018] 选圆圈 -KD-tree
KD-tree原创 2019-04-05 08:53:20 · 302 阅读 · 0 评论
分享