夜深人静写算法（三十八）- 整数分块

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 4k累计阅读 4.1k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄17年

关注

原创 2025-01-18 22:24:31 4k 阅读 AI 写同款· GEO 优化 ›

《夜深人静写算法》专栏收录该内容

¥999.99

63篇文章

订阅专栏

文章目录

一、前言
二、整数分块
- 1、引例
- 2、引理
三、整数分块的性质
四、整数分块的应用
五、整数分块相关题集整理

一、前言

字节大小周取消了！突然感觉很空虚，所以反手就学了个算法。
这个算法的内容比较独立，虽然把它归到数论一栏，但是有一些简单的高中数学基础也能看懂。利用的是整数除法的性质，将一个 $O (n)$ 的算法优化成 $O(\sqrt n)$

了解本专栏

订阅专栏解锁全文

收录于

当前文章被以下社区和专栏收录：

标签

#算法 #数据结构 #c++ #夜深人静写算法 #整数分块

算法学习——整数分块整数分块的介绍阅读详情

相关推荐

数论-整数分块

码题集刷题

asddsa1233122132的博客 335

《夜深人静写算法》总纲

十年为期，持续更新......

英雄哪里出来 6万+

浅谈武术擂台格斗机器人大赛

武术擂台机器人赛是工科类专业的一个跨学科的竞赛项目，它涵盖了机械结构、硬件电路和计算机程序等技术领域。笔者在校期间有幸参加过四次这样的比赛，有成功也有失败，对此深有感悟。本文仅为个人观点，有说得不对的地方，望积极指出，希望能帮助到有需要的人。

weixin_43811044的博客 1万+

搭建Dzzoffice 教程

通过以上步骤，您已经成功配置了WEB环境，安装了DzzOffice，并完成了系统设置和应用安装。1.安装包的设置默认是系统盘之外的第二个盘，没有其他盘符的时候则安装在C盘，当主机盘符只有C盘可用的时候，安装时不要使用U盘，否则可能误装到U盘当中。4.如果之前已经安装，再次安装时请确保上次安装已经卸载或者所有文件可读，否则请备份文件，卸载之后再安装。在其他安装环境中，我没有相关的使用经验。3. 保证安装路径是纯净的，安装路径下不能有已安装的V8版本，若重新安装，请选择其它路径。

小胡的博客 4949

安防相机宽动态（WDR）技术解析：从原理到实战应用

本文深入解析安防相机宽动态（WDR）技术原理，对比多次曝光与DOL-WDR等实现方式，并区分硬件WDR与数字WDR（DWDR）的本质差异。文章重点阐述了WDR在逆光出入口、夜间道路监控等五大典型场景的实战应用与调参技巧，旨在帮助用户根据实际需求正确选择与配置，确保监控系统在复杂光线下清晰成像。

weixin_29191081的博客 427

使用-flat.vmdk文件恢复ESXI虚拟机的vmdk文件

解决flat.vmdk文件丢失恢复问题

神秘人的博客 6772

Ubuntu24.04/20.04设置网络共享文件夹

Ubuntu20.04利用向日葵远程控制时，不能传输文件。使用linux版本QQ来传输是可以的，不过linuxqq功能真的很弱。因此，打算在Ubuntu系统中建立一个共享文件夹，可在局域网中访问。 1、新建共享文件夹获取root权限，或者登陆root账户。可在/home文件夹（或其它文件夹）下新建一个文件夹，如share。右击文件夹，选择“本地网络共享”菜单。按下图设置。点击确定。如果系统已经安装了samba服务器，就可以进入第3步。如果没有，会提示安装，按提示安装，可能会出错，可进.

willhu2008的专栏 2万+

AI工具赋能日常工作的实践指南：以产品经理与程序员为例

专注于编程、AI、人工智能等多个领域内容研究和分析 591

大模型之Spring AI实战系列（二）：Spring Boot + OpenAI 打造聊天应用全攻略

本篇文章是《Spring AI实战》专栏的第一篇开发入门文章，我们将借助一个完整的OpenAI聊天应用示例，详细介绍如何运用Spring Boot和Spring AI快速搭建一个支持OpenAI API的聊天服务，全面涵盖基础对话、流式对话、多提供商配置等核心功能。

寻道AI，探索AI无限可能！ 6855

SAP Group Reporting入门指南（1）--开篇及系统环境搭建

文章介绍了SAP GR的发展历程、与BPC的对比优势，数据收集的多种方式（实时同步、外部导入等）以及合并整体流程，并推出《SAP Group Reporting入门指南》专栏。

bflyfish的博客 281

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面，电脑运行连游戏界面都一样大小，很怀旧，很真实，（英文版）强烈推荐，很小的文件，很难才找到的。

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

上一篇：夜深人静写算法（三十七）- 威尔逊定理

下一篇：夜深人静写算法（三十九）- 卢卡斯定理

数论-整数分块

asddsa1233122132的博客

07-22

335