社区讨论
根号分治意义何在？
CF710DTwo Arithmetic Progressions参与者 2已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lzcstxp5
- 此快照首次捕获于
- 2024/08/02 22:27 2 年前
- 此快照最后确认于
- 2024/08/03 08:39 2 年前
**ll i=b1+ceil((l-b1)1.0/a1)a1;
ll end=min(r,lcm+l);
for(;i<=end;i+=a1)
{
if(i>=b2&&(i-b2)%a2==0)
{
printf("%lld",((r-i)/lcm)+1);
return 0;
}
}
printf("%lld",0);
直接这样写不就行了吗，为何要分治？这样不是反而更快吗？
回复
共 8 条回复，欢迎继续交流。
正在加载回复...