摘要：
数论题。。。 来源：luogu秋令营的模拟赛1T2 这道题数据极大，$N,T \leq 10000000$。 求的是$\sum_{i=1}^{n}{n \mod i}$。 看上去就是余数求和。打那道题的除法分块做法有70分。 接下来介绍满分做法： 变成这个式子： $$\sum_{i=1}^n{\lf 阅读全文
摘要：
找到这个题了，顺便A掉美滋滋。 这道题用到一个非常有用的结论。没这个结论还没得做： $$\sum_{i=1}^{n}{d_1(i)} = \sum_{i=1}^{n}{\lfloor \frac{n}{i} \rfloor \times i}$$ 注意：整体还有等于，一个的话没有等于。 如果这个范围 阅读全文