摘要: 莫比乌斯反演相关 整除分块 用于计算$\sum_{i=1}^n f(\lfloor{n/i} \rfloor)*i$之类的函数 整除的话其实很多函数值是一样的,对于每一块一样的商集中处理即可 若一个商的左边界为l,则右边界为$\lfloor{\frac{n}{\lfloor\frac{n}{l}\r 阅读全文
posted @ 2021-07-26 09:18 linzhuohang 阅读(308) 评论(0) 推荐(0) 编辑