警示后人(如果你WA on 4,6)
查看原帖
警示后人(如果你WA on 4,6)
815093
AAAAAZBX楼主2023/11/28 21:35

整数分块部分:

错误代码

for (ll l = 1, r; l <= n; l = r + 1)
		{
			r = min(n, min(a / (a / l), b / (b / l)));
			ans += (ll)(s[r] - s[l - 1]) * a / l * b / l;
		}

AC代码

for (ll l = 1, r; l <= n; l = r + 1)
		{
			r = min(n, min(a / (a / l), b / (b / l)));
			ans += (ll)(s[r] - s[l - 1]) * (a / l) * (b / l);
		}
2023/11/28 21:35
加载中...