永远不要熄灭心中的火,哪怕别人只看见烟。——网易云

找寻一个好的向上取整数论分块的板子如同大海捞针

虽然说就是很唐地 xi=x+i1i=x1i+1,但是还是岩鬣谴责!浪费我好多时间!

下面是算 x[1,n] 的向上取整数论分块。

void add(int x) {
	for (int l = 1, r; l <= n; l = r + 1) {
		int k = (x + l - 1) / l;
		if (k == 1) r = n;
		else r = (x - 1) / (k - 1);
		// [l, r] -> k
	}
}
posted @   liuzimingc  阅读(12)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示