首页 > H(n)
开通博客写题解
头像 威风镰鼬
发表于 2021-11-18 00:50:21
思路 数论分块模板，式子res=(res+n/i)的i枚举时会超时，注意到n/i的结果会有连续的一段相等，我们使用数论分块，直接返回每一段的答案。 对于常数n，使得式子[ni]=[nj][\frac{n}{i}]=[\frac{n}{j}][in​]=[jn​]成立的最大的满足的i≤j≤n的j的值为 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”