摘要：
事情的起源是这样的： /被和谐部分/ 然后写了这篇博客。 看一道题目： $\sum_{i=1}^{i \leq n} \lfloor \frac{n}{i} \rfloor$ 其中 $1 \le n \le 1e9$ 发现有很多个 $\lfloor \frac{n}{i} \rfloor$ 是相同的 阅读全文
摘要： 
第一题 区间加，单点询问 首先讲讲数列分块是个啥。 我们把数列分成一个个块，每个数属于块中的一部分。 对于整块，我们有复杂度优秀的操作（一般是 $O(1)$ ），对于散块，我们暴力操作。 如果块长为 $\sqrt n$，那么复杂度就是区间中散块长度+整块个数，复杂度为 $O(n\sqrt n)$。 阅读全文
第一题 区间加，单点询问 首先讲讲数列分块是个啥。 我们把数列分成一个个块，每个数属于块中的一部分。 对于整块，我们有复杂度优秀的操作（一般是 $O(1)$ ），对于散块，我们暴力操作。 如果块长为 $\sqrt n$，那么复杂度就是区间中散块长度+整块个数，复杂度为 $O(n\sqrt n)$。 阅读全文