珈猫的小窝

摘要： 莫比乌斯函数 学习笔记 定义 \[\mu(n) = \begin{cases} 1 & n = 1 \\ 0 & p^2|n \\ (-1)^k & n=\prod_{i=1}^k p_k \\ \end{cases} \]其中 \(p,p_i\) 代表质数。 性质 它为积性函数。 \[\sum_{ 阅读全文

摘要： 二维莫队复杂度分析及块长计算 分析 设一个矩阵长 \(N\)，宽 \(M\)，题目询问次数为 \(Q\)，块长 \(Bn\)，块宽 \(Bm\)，指针（矩形端点坐标）为 \(x_a,y_a,x_b,y_b\)。 那么，\(x_a,x_b\) 最大更新次数为：\(Bn\)，单次更新时间复杂度 \(O( 阅读全文