zqs2020

摘要： 先撇开这题不谈，通过这题我倒是发现了推了十几道莫反后连狄利克雷前缀和都没学扎实。 狄利克雷前缀和定义：\(f*1=g\)，我们称 \(g\) 是 \(f\) 的狄利克雷前缀和。 给定 \(f_1,f_2...f_n\)，考虑如何在 \(O(n\log\log n)\) 内求出 \(g\) 函数。 沿 阅读全文