图片来源 -> 整数分块基础
那些年我用整数分块做过的题:
板子
ll res = 0; // 统计答案
for (ll l = 1, r; l <= n; l = r + 1) {
r = n / (n / l);// 右边界
res += (r - l + 1) * (n / l);
}
图片来源 -> 整数分块基础
那些年我用整数分块做过的题:
ll res = 0; // 统计答案
for (ll l = 1, r; l <= n; l = r + 1) {
r = n / (n / l);// 右边界
res += (r - l + 1) * (n / l);
}