RT。
更具体的求 ∑i=1nf(i)⌊ni⌋\sum_{i=1}^n f(i) \lfloor \frac{n}{i}\rfloor∑i=1nf(i)⌊in⌋。这种式子用杜教筛套整除分块的复杂度是多少?最优能做到什么复杂度?