求整除分块的卡常技巧
  • 板块学术版
  • 楼主王熙文
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/2/2 11:33
  • 上次更新2023/10/24 02:05:34
查看原帖
求整除分块的卡常技巧
353688
王熙文楼主2023/2/2 11:33

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

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 了。

2023/2/2 11:33
加载中...