FallenLeaf

摘要： Luogu 算法 线段树 数学推导（平均数，方差） 思路 区间操作，很容易想到线段树。 但是方差不好合并，考虑拆解： \[\large \begin{aligned} s^2 &= \frac{1}{n} \sum_{i = 1}^{n} (A_i - \overline A)^2 \\ &= \f 阅读全文

摘要： VJudge CodeForcces 算法 数学（质因数分解，因数个数，进制） 思路 根据进制的知识，对于 \(k\) 进制而言，只有当 \(n \bmod k^{i} = 0\) 时，\(k\) 进制意义下的第 \(i\) 位才会为零。 由于 \(k \le 10^{12}\)，所以直接进行除法操 阅读全文