请求撤下最新的一篇题解
查看原帖
请求撤下最新的一篇题解
224584
渐变色楼主2023/1/10 09:25

题解链接

题解的方法是错误的。如果作者所指的表是预处理 d(n)d(n),那么用数论分块依旧需要 O(n)O(\sqrt{n}) 才能计算 i=nBnd(i)\sum\limits_{i=n-B}^{n}d(i)。为什么说如果,因为作者指出完成预处理只需 O(n)O(\sqrt{n}) 的复杂度。

作者能不能在确保读懂题意的情况下再尝试做本题?(作者没有尝试写过这道题)

2023/1/10 09:25
加载中...