对于问题的解释：

给定数组$w_i$，对于所有的$i$，求$f_i=\sum_{d\mid i}w_i$。

这个问题能否$O(n)$解决？如果可以，该如何实现？

非常感谢！