2025年2月7日
整除分块简述
摘要： 整除分块其实是一种比较简单的 trick，主要是和莫比乌斯反演放在一起使用。 向下取整 例如，给你一个式子 ∑i=1n⌊ni⌋ 求值，这个时候我们就可以使用整除分块。 显然我们可以发现，当 \(i 阅读全文
posted @ 2025-02-07 20:56 袍蚤 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示