@[5k_sync_closer](/user/388651)
@[luogu_gza](/user/301255)
by sto_5k_orz @ 2023-11-26 11:35:49
论文的复杂度证明没太看懂(
by sto_5k_orz @ 2023-11-26 11:37:24
应该是 $O(n \log n)$ 的吧
by KnownError_ @ 2023-11-26 11:49:48
最后 $x$ 和 $y$ 差的应该是一个常数?没试过不知道
by KnownError_ @ 2023-11-26 11:50:49
@[KnownError_](/user/460457) $y-x$ 应该是 $O(\log)$ 的吧
by sto_5k_orz @ 2023-11-26 12:50:28
@[5k_sync_closer](/user/388651)
by sto_5k_orz @ 2023-11-26 15:05:30
喜报,根本没按照论文,纯纯瞎写,复杂度 $\mathcal{O(nm)}$
by sto_5k_orz @ 2023-11-26 15:54:17
@[sto_5k_orz](/user/675466) 哦不对,是对的
by sto_5k_orz @ 2023-11-27 21:19:18
@[5k_sync_closer](/user/388651)
@[luogu_gza](/user/301255)
by sto_5k_orz @ 2023-11-27 21:21:11
目前还不会证复杂度。
by sto_5k_orz @ 2023-11-30 20:35:58