摘要: 本来是想 WF 之后再写的,但是 WF 推迟了,也就先写了吧。 我们知道,我们其实是可以用半平面交来求 V 图的,就是每个点和其他所有点中垂线半平面的交,时间复杂度是 \(n\) 次半平面交,\(O(n^2\log_2 n)\)。 但是,我们其实可以暴力做半平面交,维护已经考虑的半平面交出来的凸包, 阅读全文
posted @ 2023-11-14 13:29 skip2004 阅读(513) 评论(0) 推荐(1) 编辑