摘要: 前言 定义一下几个常用函数。 $I(n) = 1$ $N(n) = n$ $u(n) = \lfloor \frac{1}{n} \rfloor$ $n$ = $p_1^{a_1} \times p_2^{a_2} \times ... p_r^{a_r}$ 当有任意$a_i$ $1$时:$\mu( 阅读全文
posted @ 2018-12-16 19:52 taoyc 阅读(1288) 评论(0) 推荐(1) 编辑
摘要: 前言 在学会分块之前,觉得分块是一个很深奥的东西,很玄学。但其实分块的作用也很广泛,也非常简单,在这里分享一下。 分块的定义与分块的基本性质 分块,顾名思义,就是将一个数组分成一些小块。 而分块有一个基本性质,就是块的大小不会影响答案,只对时间有一定影响。 一般有以下三种分块方式: No.1: 固定 阅读全文
posted @ 2018-12-16 12:30 taoyc 阅读(1224) 评论(0) 推荐(1) 编辑