2024年5月29日
狄利克雷卷积上的特殊情况优于nlogn的做法
摘要： 一般函数 \(\times\) 一般函数 \(O(n\log n)\) 暴力即可，\(O(n\log n)\) 一般函数 \(\times\) 积性函数 \(O(n\log \log n)\) 对每一个指数跑类似 FWT 的东西，\(O(n\log \log n)\) 积性函数 \(\times\) 阅读全文
posted @ 2024-05-29 15:41 皮皮的橙子树 阅读(38) 评论(0) 推荐(0) 编辑