摘要：
事情的起源是这样的： /被和谐部分/ 然后写了这篇博客。 看一道题目： $\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)$。 阅读全文
非常轻松的比赛，连我这样的菜鸡也感到充满力量。 A 用类似于质因数分解的操作搞一搞即可。 B 将环复制一遍。 C 可以发现 $q$ 就是差分数组。那么差分数组之和最大的地方就是原序列的最大值，为 $n$。然后根据差分数组向前向后推即可。 D 直接把 $b$ 中每一个字母所在的位置分别存起来，将 ? 
感谢 Sentoayaka 姐姐的帮助，没有她就没有这篇文章。我爱神里凌华❥ 引入 这是一道主席树板子：https://www.luogu.com.cn/problem/P3834 给你一个长为 $n$ 数组 $a$ 和多次询问，每次询问包含一个区间，你要寻找这个区间的第 $k$ 小 如果只有一次询