2019 年 1月 13 日随笔档案 - QvvQ

摘要：看了好多人的模板以后写的，感觉这个非常优秀，代码短，空间小，特判少论哨兵节点的作用.jpg 下面是BZOJ2716/2648的代码阅读全文

posted @ 2019-01-13 21:45 QvvQ 阅读(474) 评论(0) 推荐(0)

摘要： KDtree干这个复杂度是不对的，重构不一定有作用解释一下的话，因为复杂度是跟size相关的，所以重构作用不大，KDtree在查询最近点对中的作用仅仅是剪枝，可以构造数据使得他遍历O(n)个节点 "hack kdtree" （上面这个是按照洛谷数据范围 n,m 3e5造的阅读全文

posted @ 2019-01-13 21:34 QvvQ 阅读(210) 评论(0) 推荐(0)

QvvQ