1. 笔记
求形如(sum_i f(i)g(w(i))),且w(n)是一个取整函数时,常常对i分块,使得每一块都在w的映射下都为同一个值。例如对$w(i)=left lfloor frac{n}{i}
ight
floor $ 分块,(Bigg [j,left lfloor frac{n}{left lfloor frac{n}{j}
ight
floor}
ight
floor Bigg ])作为一块。
1. 笔记
求形如(sum_i f(i)g(w(i))),且w(n)是一个取整函数时,常常对i分块,使得每一块都在w的映射下都为同一个值。例如对$w(i)=left lfloor frac{n}{i}
ight
floor $ 分块,(Bigg [j,left lfloor frac{n}{left lfloor frac{n}{j}
ight
floor}
ight
floor Bigg ])作为一块。