首页 > Zeldain Garden
开通博客写题解
头像 __故人__
发表于 2020-10-05 20:38:11
分析 读完题分析一下发现是要我们求 。我们可以发现 最多也只有 种取值，而且取值连续。那么我们考虑数论分块。至于数论分块的证明我这里放个网址 这个 有非常优秀的证明，便不加赘述。 代码 #include<bits/stdc++.h> using namespace std; #de 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 阿哲不是吧
发表于 2020-10-01 17:37:20
Zeldain Garden 题意： 问[L,R]内所有数的因子的数量和 题解： 如果传统暴力做肯定不行我们来找找规律： 数字： 因子数目 1~n的因子数和 1 1 1 2 2 3=2+1/ 3 2 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”