- 链接地址:https://blog.csdn.net/z690933166/article/details/11896565
- 链接标题:BZOJ 2820 YY的GCD(莫比乌斯函数)_c++莫比乌斯函数线性处理-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8976
文章浏览阅读4.9k次。给定N, M,求1以前的容斥原理解法必然TLE,这里就得用到莫比乌斯函数(了解莫比乌斯函数请戳这里)对于这题而言,枚举质数也会是TLE的节奏。。。_c++莫比乌斯函数线性处理
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除