BZOJ 3944: Sum
摘要：
记F[n]为f[i]的前缀和，G[n]为g[i]的前缀和。若g[i]=∑d|n f[i],有F[n]=G[n]-∑F[n/i](i=2...n)然后存下n^(2/3)的F[i]开个map然后记忆化搜索一下就好了。若f[i]=φ[i]，G[n]=n(n+1)/2,若f[i]=μ[i],G[n]=1#i... 阅读全文
posted @ 2016-01-03 14:07 ctlchild 阅读(391) 评论(0) 推荐(0) 编辑
