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

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

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