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