YY的GCD 反演之后,留下的函数不是积性函数 但是质数比较少,所以可以枚举质数约数,复杂度小于O(nlogn) 每次询问整除分块 转载于:https://www.cnblogs.com/Miracevin/p/10280317.html