摘要: 传送门 https://www.lydsy.com/JudgeOnline/problem.php?id=4066 题解 由于是在线的,我们建棵KDtree。因为存在插入操作,我们可以用一种暴力方法维护平衡性:每插入一定次数,就重建整棵树。这样查询复杂度就不会过高。 阅读全文
posted @ 2019-01-17 20:17 Alseo_Roplyer 阅读(183) 评论(0) 推荐(0) 编辑