2021年10月13日
P2424
摘要： P2424 约数和 约数和 很明显需要使用前缀和。 只想到了O(n)的做法，大概就是对于y而言枚举1~y所有数字，每一个数字i会被y/i个数字整除，于是会产生y/i*i的贡献。对这个贡献求和即可。 枚举下来就是O(n)的算法。 看题解得到了一种O(\(\sqrt n\))的算法。 就是达标发现y/i 阅读全文
posted @ 2021-10-13 22:24 Paranoid5 阅读(47) 评论(0) 推荐(0) 编辑