摘要：
题面 "传送门" 题解 这是一道语文题 ~~不难看出~~，题目所求即为$l$到$r$中每个数的次大质因子 我们考虑$Min\_25$筛的过程，设 $$S(n,j)=\sum_{i=1}^nsec_p(i)[min_p(i)\geq P_j]$$ 用人话来说的话，就是$S(n,j)$表示$1$到$n$ 阅读全文
摘要：
题面 $n\leq 10^{12},k\leq 100$ 题解 一眼就是一个$Min\_25$筛+拉格朗日插值优化，然而打完之后交上去发现只有$60$分 神$tm$还要用主席树优化…… 大概是这样，设$g(n,j)$表示$1$到$n$之间的所有满足$i$是质数或者$i$的最小质因子大于$p_j$的所 阅读全文