摘要:
欧拉筛线性筛质数 经典题解 我的乱搞筛法和欧拉线性筛法的速度对比: 模版code #include <bits/stdc++.h> using namespace std; const int maxn = 100000009; bool a[100000009]; int read() { int 阅读全文
摘要:
线段树维护区间方差 方差 区间方差 还教室 解题思路: 利用线段树维护 \(a_i\) 与 \(a_i^2 ( 1\leq i \leq n)\) 两个数列 ,然后使用一个 \(lazytag\) 来记录是否进行了区间加,最后输出方差的时候使用\[s^2 =\sum\limits_{i=1}^n ( 阅读全文