什么是主定理？ 主定理是用来快速计算递归算法时间复杂度的公式。很多分治算法（如归并排序、快速排序）都可以用它来分析。 递归式的标准形式 主定理处理这种形式的递归式： T(n) = a * T(n/b) + f(n) 用做蛋糕来理解： a：把一个大蛋糕分成几份后，需要处理其中几份 n/b：每份蛋糕的大

字符串 By pan_g Hash 我们认为 Hash 解决一切，自然溢出一下就好了，我直接 Hash 。 Hash 的定义与目的 简而言之，就是通过一个映射函数 F(S) ，使得 相同的字符串得到的 F(S) 一定相同 。 不相同的字符串得到的 F(S) 不一定相同 （相同的称为 Hash 碰撞/

数论 数学能不能去死啊！！！ 本文缺少一些比较困难证明，且对于部分杂乱的定理缺少记录，主要原因是实力不够。 By Pan_g 筛法 筛到你的时候，你应该感到幸运。 埃拉托斯特尼筛法 简称埃氏筛。 思路 思路就是把每一个素数的倍数标记一遍，非常简单。 优化 因为遍历到 x 时， 2 \sim x -

## 题目链接 [this](https://www.luogu.com.cn/problem/P5854) ># P5854 【模板】笛卡尔树 > >## 题目描述 > >给定一个1 \sim n 的排列p，构建其笛卡尔树。 > >即构建一棵二叉树，满足： > >1. 每个节点的编号满足二叉搜索树

并查集（DSU）核心：处理集合合并与查询。 操作：查找（带路径压缩）、合并（带按大小优化）。 时间复杂度：O(α(n))，空间：O(n)。 含完整C++模板。