社区讨论

求整除分块的卡常技巧

2023/02/02 11:33学术版参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

rt，下面的代码只跑了 2e8 次本地花了 5s，SPOJ 甚至直接超过了 10s 的时限 /youl

CPP

int get_ans(int n)
{
	int ans=0;
	for(int l=1,r; l<=n; l=r+1) r=n/(n/l),ans+=((l+r)*(r-l+1)>>1)*(n/l);
	return ans;
}

其中 #define int unsigned long long 了。

共 6 条回复，欢迎继续交流。

正在加载回复...