BZOJ #3853. GCD Array

給你一個序列,支持兩個操做:html n , d , v , a [ i ] + = [ ( i , n ) = d ] ∗ v n,d,v,a[i]+=[(i,n)=d]*v n,d,v,a[i]+=[(i,n)=d]∗v 求a的前綴和. a [ i ] + = [ ( i , n ) = d ] ∗ v = [ ( i / d , n / d ) = 1 ] ∗ v = ∑ k ∣ ( i /

>>阅读原文<<