随笔分类 -  K-D树

摘要:https://www.luogu.com.cn/problem/P4631 http://uoj.ac/problem/415 https://loj.ac/problem/2586 正解貌似是可持久化扫描线……不会告辞。 KD-TREE把圆存下来,每个点存最大覆盖所有圆的矩形。 然后按照题意从大 阅读全文
posted @ 2020-03-05 11:34 luyouqi233 阅读(281) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4066 https://www.luogu.com.cn/problem/P4148 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 阅读全文
posted @ 2020-02-09 15:52 luyouqi233 阅读(170) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4520 https://www.luogu.com.cn/problem/P4357 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 KDTREE板子题? 开个堆维护前2k个最远值(因为我 阅读全文
posted @ 2020-02-08 17:32 luyouqi233 阅读(162) 评论(0) 推荐(0) 编辑