「本题是否有nsqrtn算法」 - 洛谷帖子保存站

本题是否有nsqrtn算法

板块P2801 教主的魔法
楼主sansesantongshun
当前回复1
已保存回复1
发布时间2024/5/3 22:17
上次更新2024/5/4 09:10:46

被骇客银狼阻止的越权访问保存失败

本题是否有nsqrtn算法

sansesantongshun楼主2024/5/3 22:17

看了下题解都是带 $\log$ 的，但 2018heyuyang 大佬的一个题解里说可以 $O(n\sqrt{n})$ 的，但我太菜了没看懂，求思路

2024/5/3 22:17