文章目录 一、前言 二、整数分块 1、引例 2、引理 三、整数分块的性质 1、单调性 2、连续性 3、连续区间 四、整数分块的应用 1、原始分块 2、前缀和分块 3、模和分块 五、整数分块相关题集整理 一、前言 字节大小周取消了！突然感觉很空虚，所以反手就学了个算法。 这个算法的内容比较独立，虽然把它归到数论一栏，但是有一些简单的高中数学基础也能看懂。利用的是整数除法的性质，将一个 O ( n ) O(n) O(n)
本文介绍了整数分块算法，从引例出发，详细讲解了整数分块的性质，包括单调性、连续性及连续区间。通过引理证明了整数分块值的个数限制，并给出了c++代码实现。此外，讨论了整数分块在解决求和问题中的应用，如原始分块、前缀和分块和模和分块，提供了一种将O(n)算法优化的方法。
订阅专栏 解锁全文
扫一扫
13万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
