神奇的事情
查看原帖
神奇的事情
100325
peterwuyihong楼主2020/8/5 11:11

RT

for(int i=1;i<=tot;i++)
	for(int j=max((l-1)/pri[i]+1,2ll)*pri[i];j<=r;j+=pri[i])
	v[j-l]=1;

这样写AC

for(int i=1;i<=tot;i++)
	for(int j=max(l/pri[i],2ll)*pri[i];j<=r;j+=pri[i])
	v[j-l]=1;

这样写挂,原因是 jlj-l 可能 <0<0,但是神奇的是rr的数值也会改变(突然变得好大,然后循环无限),这是为什么??

2020/8/5 11:11
加载中...