[题解] JZOJ – 6050 树上四次求和
题目背景 对于一棵树，我们定义 $dis(i, j)$ 为节点 $i$ 和 $j […]
[模板] 杜教筛
杜教筛是一个可以在 $O(n^{\frac{2}{3}})$ 的时间内计算积性函数前缀和的一种筛法
[题解] Luogu – 2247 YY的GCD
题目描述 给定 $N$ 和 $M$，求 $1 \leq x \leq N$，$1 […]
[题解] BZOJ – 4665 小w的喜糖
题目描述 废话不多说，反正小w要发喜糖啦！！ 小w一共买了 $n$ 块喜糖，发给 […]
[模板] FHQ Treap 与可持久化平衡树
$\mathrm{FHQ} \ \mathrm{Treap}$ 是一类基于 $\mathrm{Split}$ 和 $\mathrm{Merge}$ 操作的平衡树，不需要旋转的特性是可持久化平衡树的基础
[模板] 多项式操作
多项式操作包括多项式求逆，多项式 $\ln$，多项式 $\mathrm{exp}$，多项式开根，多项式取模等，是在生成函数中常用的多项式操作
[题解] NOI2018 归程（Kruskal重构树）
Kruskal 重构树是一种基于 Kruskal 算法，在求解最小生成树的同时建出一棵新树。Kruskal 重构树是一个二叉堆，原图两点之间边权最大值等于 Kruskal 重构树上 LCA 权值
[模板] 整除分块（数论分块）
整除分块（数论分块）是一类在莫比乌斯反演等数学题中常用到的一个求和技巧
[模板] 替罪羊树与Treap
替罪羊树（重量平衡树）和 Treap （树堆）也是两种常用的平衡树，分别基于平衡因子和随机附加域来保证子树的平衡。
[模板] 狄利克雷卷积与莫比乌斯反演
狄利克雷卷积是在数论函数上的一种常见的卷积变换，莫比乌斯反演又是 OI 中常用的一个反演算法，本文从头介绍了数论函数、积性函数、函数的逆、狄利克雷卷积、莫比乌斯函数和莫比乌斯反演