@[Lates](/user/119062) 近似复杂度$O(k)$
by Steven__Chen @ 2020-05-26 18:39:33
O(k)吧
by 血色黄昏 @ 2020-05-26 18:40:59
看 $n$ 和 $k$ 的大小关系了,如果差不多大的话复杂度 $O(\sqrt n)$
by zzy2333 @ 2020-05-26 18:41:21
如果 $n$ 很大那就是 $O(k)$
by zzy2333 @ 2020-05-26 18:41:47
$O(\min\{\frac{n}{k},k\})?$
by OIforJoy @ 2020-05-26 18:42:53
最坏 $O(k )$ ~~最好 $O(1)$~~
by xhQYm @ 2020-05-26 18:44:18
好像可以分类讨论证明复杂度 $O(\sqrt n)$ /jk
by zzy2333 @ 2020-05-26 18:44:34
n 1e18
k 1e9
不好意思忘说了
by Lates @ 2020-05-26 18:48:07
@[Lates](/user/119062) 那显然会T...
by zzy2333 @ 2020-05-26 18:49:34
~~这是什么神奇的题目~~
by WanderingTrader @ 2020-05-26 18:49:34