Bertidurlah

摘要： 矩阵快速幂模板及其应用 阅读全文

摘要： 祭 阅读全文

摘要： 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 阅读全文

摘要： Treap（树堆）是一种 弱平衡 的 二叉搜索树。它同时符合二叉搜索树和堆的性质，名字也因此为 tree（树）和 heap（堆）的组合 阅读全文

摘要： 这是一篇$Solution$ 阅读全文

摘要： 这是一篇$Solution$ 阅读全文

摘要： 这是一篇$Solution$ 阅读全文

摘要： 数论分块可以快速计算一些含有除法向下取整的和式（即形如$\sum_{i=1}^nf(i)g(\left\lfloor\dfrac ni\right\rfloor)$ 的和式）。当可以在 $O(1)$ 内计算 $f(r)-f(l) $或已经预处理出$ f $的前缀和时，数论分块就可以在 $O(\sqrt n) $的时间内计算上述和式的值。 阅读全文

摘要： 质数和约数der一些性质 阅读全文

摘要： 寒塘渡鹤影，冷月葬花魂。 阅读全文