注：由于这东西既满足树的性质，又满足堆的性质，所以可能两个概念的名词都会使用。

左偏树，是一种可并堆。可以实现两个堆的 $O(logn)$ 合并。（本文以大根堆为例）

简单的瞅了几眼生成函数，口胡了这个学习笔记。

这里专门用来放 2022 寒假集训做的题。

也算是对课上知识的一点补充和应用吧。

容斥原理是组合数学中一种非常重要的思想。

组合数学是 OI 数学中的一个重要分支。在 OI 中有很多用途。具体包含排列，组合，以及衍生出来的特殊排列组合，和一些特殊的依托于组合数数列，如：卡特兰数，斯特林数等以及一些计数问题。

警告⚠：这篇博客里包含了大量的概念性用语，请注意梳理大脑信息。这里的证明有一些不是很严谨的地方和感性理解（换句话说，写了证明两个字并不一定真的在证明）。

点分治

点分治是用来解决树上路径问题的一种思想。

注：这是一个散片笔记，内容较少。

$Prufer$ 序列是一种可以方便的进行图上计数的序列。最早被拿来证明凯莱定理。

由于这次的题太毒瘤了，还是不调了吧。

膜拜场切 $T1$ 的 $fzj$ 神仙和场切 $T2$ 的 $ljx$ 神仙。

自动机，全称有限状态自动机（$DFA$）是信息学中一类常用的算法。

注：仅仅是为了以后的学习预习一下。应该会很草。大部分参考的 OI Wiki

在计算机科学里，后缀数组是一个通过对字符串的所有后缀经过排序后得到的数组。–百度百科