2019年1月13日
简洁好用的KDTree模板
摘要： 看了好多人的模板以后写的，感觉这个非常优秀，代码短，空间小，特判少 论哨兵节点的作用.jpg 下面是BZOJ2716/2648的代码 阅读全文
posted @ 2019-01-13 21:45 QvvQ 阅读(460) 评论(0) 推荐(0) 编辑
[BZOJ2716/2648][Violet 3]天使玩偶/SJY摆棋子[KDtree]
摘要： KDtree干这个复杂度是不对的，重构不一定有作用 解释一下的话，因为复杂度是跟size相关的，所以重构作用不大，KDtree在查询最近点对中的作用仅仅是剪枝，可以构造数据使得他遍历O(n)个节点 "hack kdtree" （上面这个是按照洛谷数据范围 n,m 3e5造的 阅读全文
posted @ 2019-01-13 21:34 QvvQ 阅读(198) 评论(0) 推荐(0) 编辑