摘要：链接:https://www.luogu.com.cn/problem/AT2249 题意:给定一个序列，每次查询一个区间乘积的约数个数 AtCoder的题还是比较nb的啊 显然考虑分解质因数 然后又很自然地想到根号分治一下 小于$\sqrt$的素数可以用前缀和解决 大于$\sqrt$的素数可以用莫 阅读全文