2019年4月12日

LOJ 2586 「APIO2018」选圆圈——KD树

摘要: 题目:https://loj.ac/problem/2586 只会 19 分的暴力。 y 都相等,仍然按直径从大到小做。如果当前圆没有被删除,那么用线段树把 [ x-r , x+r ] 都打上它的标记。 看当前圆有没有被删除,只要看 x-r 和 x+r 两个位置上的标记就行了。因为被删除的话当前圆的 阅读全文

posted @ 2019-04-12 22:15 Narh 阅读(240) 评论(0) 推荐(0) 编辑

bzoj 3600 没有人的算术——二叉查找树动态标号

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3600 已知 l 和 r 的排名,想快速知道 k 的排名。那么建一个 BIT ,用已知的排名做比较,走到一个位置,就知道自己的排名了。 但这样会让很多点的排名改变。如果用实数表示标号就可以方便地 阅读全文

posted @ 2019-04-12 20:57 Narh 阅读(222) 评论(0) 推荐(0) 编辑

2019.4.12 一题——二叉查找树的动态标号

该文被密码保护。 阅读全文

posted @ 2019-04-12 17:44 Narh 阅读(3) 评论(0) 推荐(0) 编辑

导航