文章目录 一、前言 二、整数分块 1、引例 2、引理 三、整数分块的性质 1、单调性 2、连续性 3、连续区间 四、整数分块的应用 1、原始分块 2、前缀和分块 3、模和分块 五、整数分块相关题集整理 一、前言 字节大小周取消了!突然感觉很空虚,所以反手就学了个算法。 这个算法的内容比较独立,虽然把它归到数论一栏,但是有一些简单的高中数学基础也能看懂。利用的是整数除法的性质,将一个 O ( n ) O(n) O(n)