阅读背景:

BZOJ 1968 [Ahoi2005]COMMON 约数研究

来源:互联网 

题意:给定n,求1~n所有数约数个数和

题目链接

考虑每个数对答案的贡献,x 对答案贡献为 n / x,复杂度O(n)考虑每个数对答案的贡献,x 对答案贡献




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: