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 ])作为一块。