YY的GCD

YY的GCD 

反演之后，留下的函数不是积性函数

但是质数比较少，所以可以枚举质数约数，复杂度小于O(nlogn)

每次询问整除分块

posted @ 2019-01-17 07:27  *Miracle*  阅读(121)  评论(0)  编辑  收藏  举报