各位神犇,看看这个式子:
S=∑i=1n⌊ni⌋S=\sum_{i = 1}^n\lfloor\dfrac{n}{i} \rfloorS=∑i=1n⌊in⌋
相信你们都用数论分块秒了。
但是我看到这么一个结论:
∑i=1n⌊ni⌋=2×∑i=1⌊n⌋⌊ni⌋−(⌊n⌋)2\sum_{i = 1}^n\lfloor\dfrac{n}{i} \rfloor=2\times \sum_{i = 1 }^{\lfloor\sqrt{n}\rfloor} \lfloor\dfrac{n}{i} \rfloor -(\lfloor\sqrt n \rfloor)^2∑i=1n⌊in⌋=2×∑i=1⌊n⌋⌊in⌋−(⌊n⌋)2
我直接懵了。你们能帮帮我吗?