难到这个时间复杂度是对的？？
by gf202276 @ 2024-10-18 13:08:18
@[gf202276](/user/768476) 难道
by gf202276 @ 2024-10-18 13:08:34
复杂度好像真的是对的，均摊的O(n)？
by linanchen @ 2024-10-18 13:15:39
你爱城西吧
by KeQingDog @ 2024-10-18 16:54:45
是 $O(n)$ 的，自己搜索悬线法
by KeQingDog @ 2024-10-18 16:55:22