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