YY的GCD

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

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

每次询问整除分块

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

刷新页面返回顶部