摘要：
总感觉这位大仙讲的很清楚： "bztminamoto" 题意 题目讲的是求 l~r 内所有数的次大质因子，这里设 f(x) 为 x 的次大质因子 我们差分一下就变成求两个前缀和信息了 按照套路，我们考虑 S(i,j) 表示小于等于 i 的数内，所有最小质因子小于等于 p[j] 的次大质因子的前缀和 阅读全文
摘要：
就当我是 A 了此题吧... 首先预备知识有点多（因为题目要处理的东西都挺毒瘤）： 1. 杜教筛运用（当然你可以用其他筛？） 2. 第二类斯特林数相关定理 3. 下降阶乘幂相关定理 4. min25 筛运用 ~~好了可以关掉本题解了~~ 咳咳上面我除了杜教筛都不会，于是熬了好久才 ~~抄~~ 做掉的 阅读全文