摘要：
题目 "P4501 [ZJOI2018]胖" 官方口中的送分题 做法 我们通过手玩(脑补)，$a_i$所作的贡献(能更新的点)为：在$a_i$更新$\forall x$更新前前没有其他点能把$x$更新到更优 我们预处理出数组$dis[i]$为$1$号点走到$i$号点的未包含计划前的距离 对于$x≤a 阅读全文
摘要：
对于一般的欧拉线性筛，$O(n)$确实很优秀，但有些毒瘤题，数据范围硬是达到了$1e8$以上 对于这种情况，就要用到杜教筛了 套路式： 有积性函数$h$、$g$，且$h=f g$，求 $\sum\limits_{i=1}^n f(i)$ 设$S(n)=\sum\limits_{i=1}^n f(i) 阅读全文