数论变换 - 莫比乌斯反演篇

这个莫比乌斯函数就是用来加速求gcd，lcm，约数之类问题的问题。对于区间[1,i]和[1,j]的里面gcd为k的个数，a56爆大奖在线娱乐们有朴素n^2logn算法，对于超过1e5的数据这种算法显然过于疲软，那么a56爆大奖在线娱乐们就需要线性处理，首先莫比乌斯函数是什么怎么选写多了肯定也就会了，a56爆大奖在线娱乐数学不好（假数学爱好者），还在努力
posted @ 2020-08-20 15:23  tiany7  阅读(177)  评论(2)  编辑  收藏  举报