@[玄学OIER荷蒻](/user/671294) 似乎是悬线法。
by yinhee @ 2024-04-29 20:42:06
这是 [悬线法](https://oi-wiki.org/misc/hoverline/) 吧。
by rui_er @ 2024-04-29 20:45:27
@[yinhee](/user/578590) @[rui_er](/user/122461) thx.之前从来没了解过，只是能大概证明是均摊 $O(n)$ 的。
by 玄学OIER荷蒻 @ 2024-04-29 21:10:20