我给这道题提供了314次提交qwq 题目大意 给定一个长为 \(n\) 的序列,每次询问给定一个 \(L\) 和 \(R\),求 \([L,R]\) 中所有数乘起来的质因数个数,答案对 \(19260817\) 取余. 首先,静态区间,区间询问,想到莫队. 所有我们需要将所有质因数拆出来,莫队的时候转移. 时间复杂度: \(O(n\sqrt n)\) 你以为这就完了?善良毒瘤的lxl卡了常数Ynoi常见操作,所有我们需要优化. 拆分质因数,可以用 \(\rm PR\) 来分解质因数,不过还是太慢…