如何 O(1)~O(log n) 范围时间复杂度做

B2084 质因数分解

Muse_Dash @ 2024-08-04 13:16:19

纯粹无聊想出来的问题（

by WsW_ @ 2024-08-04 13:22:53

不可能

by StayAlone @ 2024-08-04 13:23:17

或许不太能

如果值域比较小可以埃筛预处理做到 \mathcal O(\log v)。

by I_KUN @ 2024-08-04 13:23:52

打标(1e9你打表？)

by Muse_Dash @ 2024-08-04 22:30:14

@WsW_ @StayAlone @I_KUN 呃呃，但是还是谢谢（（

|