2024年5月29日
狄利克雷卷积上的特殊情况优于nlogn的做法
摘要： 一般函数 \(\times\) 一般函数 \(O(n(\log\log n)^2)\) 暴力即可，\(O(n\log n)\)，用一些科技可以做到 \(O(n(\log\log n)^2)\) 一般函数 \(\times\) 积性函数 \(O(n\log \log n)\) 对每一个指数跑类似 FW 阅读全文
posted @ 2024-05-29 15:42 皮皮的橙子树 阅读(135) 评论(3) 推荐(2)