时间复杂度基本概念

对于一个式子： ∑i=1n⌊ni⌋\sum_{i=1}^{n} \left \lfloor \frac{n}{i} \right \rfloori=1∑n​⌊in​⌋ 我们容易发现在某段区间[l,r][l, r][l,r], ⌊ni⌋\left \lfloor \frac{n}{i} \right \rfloor⌊in​⌋的值是一样的。那么我们如何获取这个区间呢。 我们假设区间左端点为lll，同时令k=⌊nl⌋k = \left \lfloor \frac{n}{l} \right \rfloork=⌊l