louhc

题解

未归档(78)

/ 注册

全部文章 / 题解（共1篇）

题解 | 算法竞赛进阶指南 Zap

思路题意是求莫比乌斯反演最重要的当然就是推柿子.假设,不满足的话swap一下就OK了这就是一个用数论分块可以解决的东西.只要预处理一下前缀和就OK了.数论分块一次的复杂度为,因此总复杂度为.因为不是很卡常数所以没有优化除法....至于如何优化除法可以参考https://www.luogu...

莫比乌斯反演数论分块积性函数

2019-08-19

0 617